"除以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:VKzĺ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是素数