求一个数的所有素因子

1不是素数也不是合数!

#include<cstdio>
#include<cmath>
using namespace std;
typedef long long LL;
const int N=105;
int main()
{
   LL a[N],cnt,i,n;
   while(~scanf("%lld",&n))
   {
      cnt=0;
      int m=sqrt(n+0.5);
      for(i=2;i<=m;i++)
      {
          if(n%i==0)
          {
              a[cnt++]=i;
              while(n%i==0)
                 n/=i;
          }
      }
      if(n!=1)
         a[cnt++]=n;
      for(i=0;i<cnt;i++)
          printf("%lld ",a[i]);
      printf("\n");
   }
   return 0;
}

?

求一个数的所有素因子

上一篇:浏览器输入图片链接无法预览,变成直接下载,点击按钮无法下载文件


下一篇:1.Scala类型层次结构