这100内的10个最大素数和是怎么通过这个函数实现的啊,看不懂.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 06:24:04
这100内的10个最大素数和是怎么通过这个函数实现的啊,看不懂.

这100内的10个最大素数和是怎么通过这个函数实现的啊,看不懂.
这100内的10个最大素数和是怎么通过这个函数实现的啊,看不懂.
 

这100内的10个最大素数和是怎么通过这个函数实现的啊,看不懂.

素数就是除了1和本身以外,没有其他的数能整除.

最朴素的方法就是

yes=1;
for(i=2;i<high;i++)
{
    if(high%i==0)
    {
        yes=0;
        break;
    }
}

break是强制跳出for循环.意思是当high能被i整除的时候就跳出循环;high能被i整除就说明high不是素数.

之后判断yes,当yes=1时说明n是素数.求和sum=sum+high,计数器n加1.之后high--等价于high=high-1,相当于100向下逐渐询问.

while判断中n<10时判断是否已经找到10个素数了.