Question

c语言求最小因子问题，会的来！！！

Answer 1

没太看懂你的程序。
如果输入的数不大的话，我觉得这样会不会简单点：
#include<stdio.h>
#include<math.h>
int
main()
{
int
i,k，c,;
scanf("%d",&k);
for(i=2;i<=k;i++)
/*从2开始遍历每个可能的因子*/
{
c=k%i;
if(c==0)
/*如果i可以被k整除那么i为最小因子*/
{
printf("%d\n",i);
break；
/*跳出循环*/
}
}
return
0;
}
缺点是如果k为很大的质数的话需要循环k次。
如有不足之处请指教。

Answer 2

补充,楼上这个内容是我回答的,刚才没登陆，害我没id,如果你选我最佳答案，就把分给进我这里
一楼的回答,怎么说到素数了?
楼住没要求素数
mian()
{int
n,i,s=0;
scanf("%d",&n);
/*输入你要求的数,如你的例题,就应该输入12*/
for(i=1;i
评论
0
0
加载更多