能够说明下代码8到26行是什么意思吗?
4条回答 默认 最新
- Pliosauroidea 2021-08-22 16:51关注
如果一个数是素数,那么除了1和它本身外没有数字能整除他
判断i是否为素数:
从头开始判断,如果a[i]为合数,将a[i]置0
对于a[k],判断其是否为素数,只需要判断他是否会被小于a[k]的素数整除即可(这在数学上显然)
因为a[k]之前的数字都已经被判断完毕,所以数组中所剩的只有0和所有小于a[k]的素数,只要对所有素数进行整除判断即可
有帮助望采纳本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用 1