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

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

筛选

C语言for循环嵌套求素数

解题思路:素数的定义是只能被自己和1整除的自然数,然后题目要求求出100以内的素数,就可以用循环将每一个要求的数和比它所有小于它的数和大于2的数整除,如果被其中数整除了,我们可以用一个变量来标记,如果变量不等开始的赋值的数,说明那个数被整除了,

[编程入门]筛选N以内的素数-题解(C语言描述-双循环思路)

思路:用一个循环使i从2递增到N(如果从1递增到N会使得对i因子的计算每次都要排除1,会增加计算量),再用一个循环计算从i到N的过程中,每一个i可能存在的因子(1和本身除外),一旦有一个因子,退出第二个循环,再次进入第一个循环。重复此过程直到i等于N。