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

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/30 10:57:33

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