完全数是其各因子之和正好等于本身的数,如6=1+2+3,28=1+2+4+7+14,所以6,8都是完全数,请编程找出2-20000内的所有完全数.输入整数n,输出第n个完全平方数。
我的程序无法输出结果不知为啥
#include <stdio.h>
void main()
{
int i,n,s=0,k=0;
scanf("%d",&n);
for(i=2;i<=20000;i++,s=0)
{
for(int j=1;j<i;j++)
{
if(i%j==0)
s+=j;
if(i==s)
{
k++;
}
}
if(k==n) {printf("%d\n",i);
break;
}
}
}
第二个if语句位置不对,需改到第一个循环外:
#include "stdafx.h"
#include <stdio.h>
void main()
{
int i,n,s = 0,k = 0;
printf("Please input the number of which perfect square you want:");
scanf("%d",&n);
for(i = 2;i <= 20000;i++,s = 0)
{
for(int j = 1;j <= i/2;j++)
{
if(i % j==0)
s += j;
}
if(i == s) {
k++;
if(k == n) {
printf("%d\n",i);
break;
}
}
}
}
另外,本题限于数量上界,只能找到4个完全平方数。
for(int j=1;j<i;j++)
{
if(i%j==0)
s+=j;
if(i==s)
{
k++;
}
}
改为:
for(int j=1;j<i;j++)
{
if(i%j==0)
s+=j;
}
if(i==s)
{
k++;
}
#include
void main()
{
int i,k=0;
for(i=2;i<=20000;i++)
{
int s=0;
for(int j=1;j<i;j++)
{
if(i%j==0)
s+=j;
}
if(i==s)
{
printf("%d\n",i);
}
}
}
对程序的细节也做了一些调整,有些重复是不必要的~
break跳出的不是if语句,跳出的是最近的for循环,或者switch语句,研究下break用法,希望可以帮助你!