判断素数、素数筛法（查表）、int a[5] = {1}数组初始化的经典错误

如何产生一个int数组，用来查表。

【固定算法，记住】

0、1 不是素数，第一个素数是2

我们可以从2开始，先将2的所有倍数都删去（这些不是素数，因为可以被除干净）。

然后往下找到第一个没有被删去的数,这个数一定是素数,

再将这个数的所有倍数都删去，不断进行这个操作。

 

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <map>
#include <stack>
using namespace std;



bool isPrime(int n) {
    //0，1不算素数
    if(n <= 1) {
        return false;
    }

    //素数:只能被1和自身 整除
    //如果在2 ~ 跟号n 中，被除干净了，那么不是素数
    double bound = sqrt(n); //边界     避免for中重复计算。节省时间。
    for (int i = 2 ; i <= bound; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;

}



int main() {

    int n;
    while (cin >> n) {
        if (isPrime(n)) {
            cout << "yes!" << endl;
        } else {
            cout << "no!" << endl;
        }
    }

}

# include<iostream>
# include<string>
# include<vector>
# include<algorithm>
# include<cmath>
# include<cstdio>
# include<map>
# include<stack>
using namespace std;


/*经典错误
int a[5] = {0}; //真的全是0，因为第一个是0，其余的都给你补全0了。
int b[5] = {1}; //不会全是1，因为第一个是1，其余的都给你补全0了。
*/

// 0 ~ 10000  判断其中谁是素数
int judge[10001];//初始认为都是素数
vector<int> prime;



//从0~bound中，设置好judge，prime
void initial(int bound) {

    judge[0] = 0; // 0不是素数
    judge[1] = 0; // 1不是素数
    for (int i = 2; i <= bound; i++) {
        judge[i] = 1; //从2开始，默认都是素数
    }

    for (int i = 2; i <= bound; i++) {
        //发现一个素数
        if (judge[i] == 1) {
            //记录到栈
            prime.push_back(i);
            //他的倍数全都不是素数！乘法的本质是加法
            for (int j = 2 * i; j <= bound; j += i) {
                judge[j] = 0;
            }
        }
    }
}



void print(vector<int> res) {
    for ( int i = 0; i <= res.size() - 1 ; i++) {
        cout << res[i] << " ";
    }
    cout << endl;
}

void print(int a[], int maxIndex) {
    for (int i = 0; i <= maxIndex; i++) {
        cout <<i <<" : " << a[i] << endl;
    }
    cout << endl;
}




int main() {
    initial(100);
    print(judge, 100);
    print(prime);
}