fiveannt的博客

筛法求素数 首先我们知道任何一个合数都可以由素数的乘积得到，如果我们将得到的素数进行乘积运算标记合数那么就会节省很多时间。而标记的这一环节就是筛法名称的由来。 #include<iostream> #include<string.h> #define max_size 100000 using namespace std; //Isprime[]来标记是否是素数 1为是 0为否 int Isprime[max_size]; //记录素数 int prime[max_size];