C++如何添加循环实现输入100对应输出前100个素数到541的功能

算法可行性判断 #

你提出的方案完全可行，在明确输入N的取值范围限定为1~100的前提下，预先生成到第100个素数541为止的素数列表、再根据输入输出对应数量的素数，逻辑简单清晰，运行效率完全可以满足使用需求。

现有代码问题说明 #

你当前的代码缺少计数控制逻辑，所以不管输入什么合法值，都会输出2到541之间的所有素数。只需要新增一个计数器，每识别到一个素数就累加计数，当计数等于用户输入的N时直接终止循环，即可实现需求。

修改后可直接运行的完整代码 #

#include <iostream>
using namespace std;
   
int main() {
    int N, counter = 0, i, j, isPrime;
    cout << "请输入要获取的素数个数（取值范围1~100）：";
    cin >> N;
 
    // 输入合法性校验
    if (N < 1 || N > 100) {
        cout << "输入不合法，请输入1到100之间的整数" << endl;
        return 0;
    }

    cout << "前" << N << "个素数为：";
    for (i = 2; i <= 541; i++) {
        isPrime = 0;
        
        for (j = 2; j <= i/2; j++) {
            if (i % j == 0) {
                isPrime = 1;
                break;
            }
        }
        
        if (isPrime == 0) {
            cout << i << " ";
            counter++;
            // 输出数量达到要求直接终止循环
            if (counter == N) {
                break;
            }
        }
    }
    cout << endl;
    return 0;
}

可选优化点 #

• 素数判断逻辑可以把j <= i/2修改为j*j <= i，减少循环次数，提升运行效率
• 如果后续需要支持更大的N取值，可以改用埃氏筛法一次性生成所有需要的素数，整体效率更高

内容的提问来源于stack exchange，提问作者Anonymous