代码实现:
#includeint main(){ __int64 a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i<=n;i++) { if(n%i==0) { a[num++]=i; while(n%i==0) n=n/i; } } if(n>1) a[num++]=n; for(i=0;i
本文共 391 字,大约阅读时间需要 1 分钟。
代码实现:
#includeint main(){ __int64 a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i<=n;i++) { if(n%i==0) { a[num++]=i; while(n%i==0) n=n/i; } } if(n>1) a[num++]=n; for(i=0;i
转载于:https://www.cnblogs.com/jiangjing/archive/2013/06/03/3115399.html