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

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

筛选

C语言程序设计教程(第三版)课后习题7.1 (C++描述 时间复杂度与空间复杂度较低)

解题思路:双重循环+判断:第一重循环出需要判断的数;在判断排除去除二以外的所有偶数;//或者除去所有偶数,后面再添上2则可第二重循环判断所有奇数中的素数注意事项:以节省时间复杂度与空间复杂度;这用先定义了循环变量和存sqrt()结果的m;参考代码:#include#include<