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

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

筛选

优质题解

[编程入门]筛选N以内的素数-题解(C++代码)

##思路1.为了使文章结构清晰,所以使用函数。2.从2开始循环到这个数,每个数都判断过去。3.每个数都判断一次,从而循环到这个数-1,如果有一个数是它的因数,就不是质数。4.是质数则输出,并换行。##实现###1.函数分为主函数、判断质数函数与输出函数。

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

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