用c++语言，设计程序，用穷举法找出1-100之间的质数并显示出来

以下是程序代码：

#include <stdio.h>

int main() {
int i, j, flag;
for (i = 2; i <= 100; i++) {
flag = 1;
for (j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
printf("%d ", i);
}
}
return 0;
}

该程序使用穷举法，从2开始遍历到100，对于每个数，判断它是否为质数。如果是质数，则输出该数。

相关问题

c++用穷举法找出1~100的质数并显示出来 while做法

在C++中，我们可以使用while循环结合穷举法来找出1到100之间的所有质数。首先，需要明确什么是质数：只有两个正因数（1和自身）的自然数称为质数。

下面是一个简单的C++程序示例，展示了如何用while循环实现这个功能：

#include <iostream>

bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int start = 1;
    int end = 100;

    std::cout << "质数列表（1到100）：" << std::endl;
    while (start <= end) {
        if (isPrime(start)) {
            std::cout << start << " ";
        }
        start++;
    }

    std::cout << std::endl;
    return 0;
}

在这个代码中，`isPrime()`函数用于检查一个数是否为质数，`main()`函数通过while循环从1遍历到100，对每个数字调用`isPrime()`函数，如果返回true，则打印出该数字表示它是质数。

C++用穷举法找出1—100之间的质数并显示出来

C++中使用穷举法找出1到100之间的质数可以按照以下步骤编写：

#include <iostream>
using namespace std;

// 判断一个数是否为质数
bool isPrime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) { // 只需检查到num的平方根即可
        if (num % i == 0)
            return false;
    }
    return true;
}

// 穷举法找质数并打印
void findPrimes(int start, int end) {
    for (int i = start; i <= end; ++i) {
        if (isPrime(i))
            cout << i << " ";
    }
    cout << endl;
}

int main() {
    findPrimes(1, 100); // 查找1到100之间的质数
    return 0;
}