编写题解 1017: [编程入门]完数的判断

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int get(int n,int facs[]){

if(n<6){

return 0;

}

int sum=0;

int count=1;

facs[0]=1;

for(int i=2;i*i<=n;i++){

if(n%i==0){

facs[count++]=i;

count +=i;

int pa=n/i;

if(pa!=i){

facs[count++]=pa;

sum+=pa;

}

}

}

for(int i=0;i<count-1;i++){

for(int j=i+1;j<count;j++){

if(facs[i]>facs[j]){

int temp=facs[i];

facs[i]=facs[j];

facs[i]=temp;

}

}

}

}

int main(){

int N,n;

scanf("%d",&N);

int facs[100];

for(int n=6;n<=N;n++){

int fac=get(n,facs);

if(fac>0){

   printf("%d its factors are", n);

}

for(int i=0;i<fac;i++){

printf("%d",facs[i]);

}

printf("\n");

}

return 0;

}