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

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

筛选

优质题解

数组筛选法 (C语言代码)

摘要:解题思路:    题目要求使用筛选法完成算法,筛选法的具体思路:    1)遍历1~n的自然数组    2)判断当前位arr[0] = 1,1不是素数,跳过    3)判断arr[1] = 2,2是素……

巧解素数! 穷举法!(C语言代码)

摘要:解题思路:假如i是素数,则i不能整除2~i之间的所有数,定义一个变量j,取 2~i之间所有值。如果中间的数都不能除尽, 那么一起循环到最后一次j变成i时,i%j==i%i==0 这个时候i==j ,……