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

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

筛选

优质题解

筛选N以内的素数

##思路一素数(质数)是指除了1和它本身以外,不能被任何整数整除的数,例如`7`就是素数,因为它不能被`2~6`的任一整数整除。所以我们可以判断一个整数m是否是素数,只需把`i`被`2~i-1`之间的每一个整数去除,如果都不能被整除,那么`i`就是一个素数。

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

定义变量n,m,i;本方法求一个数是否为素数?考虑它在2~n-1中有没有能与它相除余数为零的数,如果有就跳过这个数求下一个数,直到求到n为止;没有则输出这个数。说明:当m=i-1时,说明之前从2到i-1没有能整除i的数,说明它是素数。#includeintmain(){intn,
优质题解

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

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

用最普通的C语言做出筛选N以内的素数

摘要:解题思路:1.当时竟然还想排除输入一以内的,然后怕过不去就没输入(zz行为)。              2.首先是了解质数(素数)的性质,即只能被一和自身整除(*扩展如果还能被其他数整除,那叫合数)……