用筛法求之N内的素数。 -题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include <iostream>
#include<cstring>
#define maxb 1000000
using namespace std;
bool pan[100001];//判断是不是素数的数组
int prime[10000], num, n;//prime数组存得到的质数，从小到大存
void in() {//num是目前素数个数
    cin >> n ;
}
void su() {
    memset(pan, true, sizeof(pan));
    pan[0] = false;
    pan[1] = false;
    for (int i = 2; i <= n; i++)
    {
        if (pan[i])//判断i有没有被标记为合数，如果为质数，就存入prime数组中
        {
            prime[++num] = i;//把每一个数组都存到prime中,从编号1开始从小到大进行排列
        }
        for (int j = 1; j <= num; j++)//循环使用prime数组中所有元素（即循环使用i之下所有质数）
        {
            pan[i * prime[j]] = false;
            if (i % prime[j] == 0)
            {
                break;
            }
        }
    }
    for (int k = 1; k <= n; k++)
    {
        if (pan[k])
            cout << k << endl;
    }
}
int main() {
    //  freopen("3.txt","r",stdin);
    in();
    su();

}