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

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

筛选

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

摘要:解题思路以及注意事项:从1 到n的素数,假如说n是99.则从1到99中2的倍数的都不是素数,然后1到99中3的 倍数的都不是素数。。。。。。。实例代码:#include<stdio.h> #incl……

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

摘要:解题思路:明确一个条件,任何合数都能表示成一系列素数的积。然后利用了每个合数必有一个最小素因子,每个合数仅被它的最小素因子筛去正好一次。所以为线性时间参考代码:#include<stdio.h> i……