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

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

筛选

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

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

[编程入门]筛选N以内的素数-题解(仅用两层循环)(C语言代码)

解题思路:首先是素数的定义:素数一般指质数。质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。因此我们可以设置两层循环,来筛选出符合素数定义的两个条件:(i%j==0即筛选除它本身以外不再有其他因数的自然数)(i==j即筛选除了1和它本身因数的自然数)由此而输出结果注意事项:大括号