原文地址:因子分解作者:chenyi9898description 输入n(1 = n = 1e9),有多组测试数据: 616 27 输出: 616 = 2^3 * 7 * 11 27 = 3^3(注意输出空格,但行末不要有空格) inp t 有多组测试数据. o tp t 一行答案,行末没有空格哦. sample inp t 1 616 27 sample o tp t 1 = 1 616 = 2^3 * 7 * 11 27 = 3^3 这里提供两种方法: 1:用筛选法选素数找出素数因子 2:不用筛选法; 无论什么方法,得注意一点,找因子的过程中,因子(你找的)最大是n开根号, 如果最后留下的数大雨开根号,那么它一定是素数; 代码1:le9开根号大约是; #incl destdio.h #incl destring.h #incl demath.h int a[]; int b[3500];素数(1到大概有3500个素数) int c[99];放因子 void f n筛选法选素数 { int i,j,w; memset(a,0,sizeof(a)); w=0; for(i=2;i=;i) if(a[i]==0) { b[w]=i; for(j=i+i;j=;j=j+i) a[j]=1;