【题解】筛选N之内的素数

题目描述: 用简单素数筛选法求N之内的素数。web 输入: Nsvg 输出 2~N 的素数spa 样例输入 30code 样例输出 2 3 5 7 11 13 17 19 23 29xml 题解: 首先先解释一下素数是什么? 素数通常指质数,质数是指在大于1的天然数中,除了1和它自己之外再也不有其余因数的天然数。 在通常领域,对正整数n,若是用2到n的开方之间的全部整数去除,均没法整除,则n为质数
相关文章
相关标签/搜索