c语言关于素数问题

时间:2016.01.09 发布人:

c语言关于素数问题

已解决问题

谷歌用户在2016.01.09提交了关于“愚公移山c语言关于素数问题”的提问,欢迎大家涌跃发表自己的观点。目前共有1个回答,最后更新于2025-02-27T15:45:58。

#include<stdio.h>

#include<math.h>

voidmain()

{

inta,b,c;

scanf("%d",&a);

if(a<3)

printf("error\n");

else

{

b=sqrt(a);

for(c=2;c<=b;c++)

if(b%c==0)bre**;

if(c>=b+1)

printf("yes\n");

else

printf("no\n");

}

}

b=sqrt(a);感觉没用,求这句在整个程序中的意思,求详解!!!我小白!!!


希望大家能够帮助她。

详细问题描述及疑问:

#include<stdio.h>

#include<math.h>

voidmain()

{

inta,b,c;

scanf("%d",&a);

if(a<3)

printf("error\n");

else

{

b=sqrt(a);

for(c=2;c<=b;c++)

if(b%c==0)bre**;

if(c>=b+1)

printf("yes\n");

else

printf("no\n");

}

}

b=sqrt(a);感觉没用,求这句在整个程序中的意思,求详解!!!我小白!!!


期待您的答案,你是我的宝贝,你是我的花,谢谢你对我的帮助!
希望以下的回答,能够帮助你。

第1个回答

用户名:who问答ami1978  

这个是一个算法(数学上的),一个数只要不能被天于1且小于等于它本身的开方整除,它就是素数

这个b=sqrt(a)当然有用了,它是循环判断的结束条件