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

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

筛选

C语言程序设计教程(第三版)课后习题7.1 (C语言代码)

解题思路:首先可以确定有两个循环,一个是对是否是素数进行判断,一个是对2~N之间的每一个数都要判断一次。素数就是除了1和它自身以外没有别的数可以被它整除的数,也就是当要进行判断的数i和1~i之间的所有整数j相除时,除了当j==1或者j==i时都不能整除,或者说余数为不为0,那么i就是素数。