作业帮 > 综合 > 作业

求100-200间的素数和 答案是1、ik 为什么这么填?k=sqrt(m)是什么意思?

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/07 10:20:03
求100-200间的素数和 答案是1、ik 为什么这么填?k=sqrt(m)是什么意思?
main()
{
int i,m,k,sum=0;
for (m=100;m
求100-200间的素数和 答案是1、ik 为什么这么填?k=sqrt(m)是什么意思?
k=sqrt(m)是求m的二次方根,第一空是一种快速判定是否为质数方法,即将所要判定的数一次除以2到sqrt(m),其中没有出现整除的情况那么这个数就是质数.
第二空的意思是结束本循环.即:当出现m可以整除2到sqrt(m)中任何一个数时,就判定个m不是质数,跳出这次循环,然后m+1,再次进行判定.
第三空的意思是当出现i>k情况还没有出现m整除k时,则判定m为质数,进行累加.