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

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

筛选

优质题解

一种新手友好的筛法求N以内素数

解题思路:首先,用户输入一个正整数N。然后,使用外层循环遍历从2到N的所有数。设置julge用做检验当前数字的标记,true表示素数,flase表示合数。内层循环从2开始,到当前数的平方根(用int取整数部分)加1结束。在内层循环中,检查当前数是否可以被内层循环中的数整除,

用筛法求之N内的素数。 (C++代码)

解题思路:注意事项:参考代码:什么是筛法求素数?--摘自百度百科用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。