输入n(n<=1000) 个不大于 100000 的整数。去除掉不是质数的数字,依次输出剩余的质数。c++
时间: 2024-09-06 17:07:49 浏览: 73
在C++中,要实现这个功能,你需要编写一个程序,首先定义一个判断整数是否为质数的函数,然后读入n个整数,对每个数判断是否为质数,如果是,则输出。
以下是一个简单的实现方法:
1. 编写一个名为`isPrime`的函数,用于判断一个给定的整数是否为质数。
2. 使用循环读取n个整数。
3. 对每个读取的整数使用`isPrime`函数进行判断,如果是质数则输出。
示例代码如下:
```cpp
#include <iostream>
#include <cmath>
using namespace std;
// 判断一个数是否是质数的函数
bool isPrime(int num) {
if (num <= 1) return false; // 排除小于等于1的数
if (num == 2) return true; // 2是质数
if (num % 2 == 0) return false; // 排除偶数
for (int i = 3; i <= sqrt(num); i += 2) {
if (num % 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;
}
```
请注意,这段代码假设所有的输入都是合法的,且在题目规定的范围内。
阅读全文