1 用c++输入一组整数n要求将判断其中所有的素数。n不小于5样例输入:2 3 11 9 11样例输出:2是素数 n3是素数n11
以下是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是素数"
原文地址: https://www.cveoy.top/t/topic/cZzF 著作权归作者所有。请勿转载和采集!