题解 1022: [编程入门]筛选N以内的素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C语言程序设计教程(第三版)课后习题7.1 (C语言代码)

解题思路:可能不是最简单的写法,但是就是自己想尝试下用一种算法思想写一遍,用到的是埃拉托色尼(Eratosthenes)筛法,可能代码有点多余,将就着看吧嘿嘿注意事项:跟上面很多的区别在于我每一个素数都进行了记录,虽然题目并没有要求,嘿嘿参考代码:#include#include

C语言程序设计教程(第三版)课后习题7.1 (C语言代码)

解题思路:首先可以确定有两个循环,一个是对是否是素数进行判断,一个是对2~N之间的每一个数都要判断一次。素数就是除了1和它自身以外没有别的数可以被它整除的数,也就是当要进行判断的数i和1~i之间的所有整数j相除时,除了当j==1或者j==i时都不能整除,或者说余数为不为0,那么i就是素数。