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

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

筛选

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

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

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

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

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

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

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

##思路1.为了使文章结构清晰,所以使用函数。2.从2开始循环到这个数,每个数都判断过去。3.每个数都判断一次,从而循环到这个数-1,如果有一个数是它的因数,就不是质数。4.是质数则输出,并换行。##实现###1.函数分为主函数、判断质数函数与输出函数。