c语言中判断一个正整数是否为素数,若是素数则输出该素数,若不是则输出该数所有的因子

问题描述:

c语言中判断一个正整数是否为素数,若是素数则输出该素数,若不是则输出该数所有的因子
#include
#include
void main()
{
\x09int m,i,k,a;
\x09printf("请输入一个一个整数 :");
\x09scanf("%d",&m);
\x09k=(int)sqrt(m);
\x09for(i=2;i
1个回答 分类:综合 2014-12-16

问题解答:

我来补答
普通判断素数,只要找到因数时就会用break结束判断,这里就用个标志来表明找到了因数而继续找下一个因素即可,最后根据标志来判断是否素数.另外,由于m/2一般会稍大于根号m所以用这个取代调用sqrt函数,如果要调用要写:k=sqrt((double)m);.
#include
void main()
{ int i,k,m,a;
printf("请输入一个一个整数 :");
scanf("%d",&m);
for ( i=2,a=1;i
 
 
展开全文阅读
剩余:2000