完全數是其各因子之和正好等於本身的數,如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個完全平方數。