经典小题——生成质数

在写程序之前，我们先想想什么是质数

1.是一个大于一的自然数

2.不能被任何数整除（除了1和自身）

那我们如何检测呢？可以用for循环的方法（其他也行，方法不唯一），因为不能除以自身，所以最少的结果也是2（因为自身除以自身等于一），那就可以写for(b=2;b<a/2;b++)，总之我们想做好这个程序，只有创建一个bool列表是最安全的（大概吧），理清了思路之后我们就知道，只要能a/b是整数，就判是合数，最后把没判为是合数的打印出来就行啦

#include <iostream>
using namespace std;
int main()
{
    int a, b;
    bool c[100];
    for(a = 2; a < 100; a++) {
        for (b = 2; b <= a/2; b++) {
            if (a % b == 0) {
                c[a] = 1;
                break;
            }
        }
    }
    for (a = 2; a < 100; a++) {
        if (c[a]==0) {
            cout << a << " ";
        }
    }
    return 0;
}

就像这样。