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

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

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

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

新建工程

c++计算1到100以内的质数_第1张图片

选择Console Application

c++计算1到100以内的质数_第2张图片

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

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

 

#include 
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编译并运行

c++计算1到100以内的质数_第3张图片

结果

c++计算1到100以内的质数_第4张图片

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

你可能感兴趣的:(c++计算1到100以内的质数)