"除以2到sqrt(这个数)"这样判断素数对吗?要是用程序怎么判断2呢?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/18 03:29:24
xSMo@+^r赿%ԸS/@|& 1YO :4zŚ}潙Z,z2dO[Ո5'c)!mM!ۥ3ia[} r0שV$Pl)o!ǣjFS?᳘w~ݎ!I_1u/nn$7E&yG턂k5(7U%oQ߅ m`{biP8*8͞:&7-NS;;o]# t!3p:VK zĺU+@ =XNa:aW|3u?M6۔ɪMSl3%&TO_-0!s<-v1=M8߰*AI_=fePF}6ѫ_`Ϲb:X2}Q[St}64>xoz/D1g~g̉ KUAE9,N mhF%^S"\,QjPǽh{P_Mòu [^

"除以2到sqrt(这个数)"这样判断素数对吗?要是用程序怎么判断2呢?
"除以2到sqrt(这个数)"这样判断素数对吗?要是用程序怎么判断2呢?

"除以2到sqrt(这个数)"这样判断素数对吗?要是用程序怎么判断2呢?
对的
#include
main()
{ int n,m,s;
s=0;
printf("2\n");
for(n=2;n

要到这个数的一半
不知道你用什么程序

这样做,可能还是不大全面的。
另外,问一下LZ是不是在想哥德巴赫猜想,如果是,发信息给我,我也喜欢弄这个猜想,大家共同探讨一下。

到sqrt(n)够了,在清华大学谭浩强的《C程序设计》
里面提到的只需要判断到sqrt(n)就够了
引用:要是用程序怎么判断2呢?
你是说判断2是不是素数吗
因为循环是从2开始(根据素数定义)
i<=sqrt(2)这一句就不满足了
所以肯定能得到2是素数