有关c++的一道编程题

img
能够说明下代码8到26行是什么意思吗?

如果一个数是素数,那么除了1和它本身外没有数字能整除他
判断i是否为素数:
从头开始判断,如果a[i]为合数,将a[i]置0
对于a[k],判断其是否为素数,只需要判断他是否会被小于a[k]的素数整除即可(这在数学上显然)
因为a[k]之前的数字都已经被判断完毕,所以数组中所剩的只有0和所有小于a[k]的素数,只要对所有素数进行整除判断即可
有帮助望采纳

首先给100个元素赋初值1,然后判断素数,最后输出

素数又称质数。所谓素数是指除了1和它本身以外,不能被任何整数整除的数。

该代码的基本思路为:如果m不能被2~它的平方根中的任一数整除,m必定是素数。

这是你写的吗,为什么不用for循环

判断素数啊