以下是C++代码实现:

#include <iostream>
using namespace std;

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

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        if (isPrime(num)) {
            cout << num << "是素数" << endl;
        }
    }
    return 0;
}

解析:

首先定义一个函数 isPrime 用来判断一个整数是否为素数,如果是素数则返回 true,否则返回 false。这里的判断方法是从 $2$ 到 $\sqrt{n}$ 遍历整数,如果整数可以被某个数整除,则不是素数。

main 函数中,首先输入整数个数 n,然后遍历输入的每个整数 num,如果 num 是素数,则输出 "num是素数"

1	用c++输入一组整数n要求将判断其中所有的素数。n不小于5样例输入:2 3 11 9 11样例输出:2是素数 n3是素数n11

原文地址: https://www.cveoy.top/t/topic/cZzF 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录