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

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

筛选

[编程入门]筛选N以内的素数-题解(C语言描述-双循环思路)

思路:用一个循环使i从2递增到N(如果从1递增到N会使得对i因子的计算每次都要排除1,会增加计算量),再用一个循环计算从i到N的过程中,每一个i可能存在的因子(1和本身除外),一旦有一个因子,退出第二个循环,再次进入第一个循环。重复此过程直到i等于N。

[编程入门]筛选N以内的素数-题解(C语言代码)

提目:用简单素数筛选法求N以内的素数。1、素数:又称质数,除了1和它本身外,不能被其他自然数整除2、输入范围:2~N3、整除的条件:余数为零#includeintmain(){intn,j=2,i,b=0;scanf("%d",&n);for(j=2;j

[编程入门]筛选N以内的素数-题解(Java代码)

```java所谓素数就是除了1和它本身相乘之外没有其他整数相乘可以得到这个数publicstaticvoidpanduan(inta)构造一个方法来判断是不是素数,如果是的话就输出这个数{intx=0;for(inti=2;i