zoj 1284||poj 1528||hdu 1323（筛选法求因子和）

点击打开链接

如果一个数的因子和等于本身就是完美的。

不包括本身，所以，1的应该等于0

#include"stdio.h"#include"string.h"#include"algorithm"using namespace std;#define N 60001int A[N];int n;void init(){int i,j;A[0]=-1;for(i=1;i<N;i++)A[i]=1;A[1]=0;for(i=2;i<N;i++){for(j=2;j*i<N;j++)A[j*i]+=i;}}int main(){init();printf("PERFECTION OUTPUT\n");while(scanf("%d",&n)!=-1){if(n==0){printf("END OF OUTPUT\n");break;}if(A[n]==n)printf("%5d  PERFECT\n",n);else if(A[n]<n)printf("%5d  DEFICIENT\n",n);else printf("%5d  ABUNDANT\n",n);}return 0;}