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

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

筛选

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

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

快点开吧!

摘要:解题思路:注意事项:必须要写出b=0并且要注意的是理解b=2的含义只有明白b=2的含义这一题只能是刚刚了解参考代码:#include<stdio.h>int main(){    int a,b=0,……

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

解题思路:可能不是最简单的写法,但是就是自己想尝试下用一种算法思想写一遍,用到的是埃拉托色尼(Eratosthenes)筛法,可能代码有点多余,将就着看吧嘿嘿注意事项:跟上面很多的区别在于我每一个素数都进行了记录,虽然题目并没有要求,嘿嘿参考代码:#include#include