题解 1084: 用筛法求之N内的素数

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

筛选

用筛法求之N内的素数。 -题解(Java代码)

摘要:筛选法:筛选法又称筛法,具体做法是:先把N个自然数按次序排列起来。1不是质数,也不是合数,要划去。第二个数2是质数留下来,而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3,把3留下,再把……

用筛法求之N内的素数。 -题解(C语言代码)

摘要:## 解题思路: 用筛选法求0~N之间的素数,输入N的值,素数为除了1和他本身不能整除的其余都能被整除的数。 利用两层循环嵌套,第一层循环从2到N,内循环为2到上层循环的值求根,比较i的值是否能被……