c++计算1到100以内的质数

自考c++实践的时候，有个求计算1-100的质数的问题，没搞出来

由于考试使用的是Dev-C++开发工具，为了下次考试做准备，改用该工具，直接下载安装即可，不会涉及到什么破解等

下载地址：https://sourceforge.net/projects/orwelldevcpp/ 

新建工程

选择Console Application

之后直接编写即可，比什么VC++ 6.0容易太多，也比Visual Studio(航空母舰)轻便太多

核心：排除所有在 i=k 之前 能被k整除(余数为0)的数

 

#include <iostream>
using namespace std;

int main(int argc, char** argv) {
    
    for (int i = 2; i <= 100; i++) { // 质数
        for (int k = 2; k <= i; k++) { // 除数
            // 排除所有在 i=k 之前 能被k整除(余数为0)的数
            if (i % k == 0 && i != k) 
                break;
            // 输出所有在 i=k 且 i%k=0的数
            if (i % k == 0 && i == k) 
                cout << i << endl;
        }
    }
    
    return 0;
}

f11编译并运行

结果

整体来说，这段代码java毫无区别，也就是输出方式变了下。ok，暂且这样！