学习C++从娃娃抓起!记录下洛谷C++学习和备考过程中的题目,记录每一个瞬间。
附上汇总贴:洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客
【题目描述】
输入 n 个不大于 105 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。
【输入】
第一行输入一个正整数 n,表示整数个数。
第二行输入 n 个正整数 ai,以空格隔开。
【输出】
输出一行,依次输出 ai 中剩余的质数,以空格隔开。
【输入样例】
5
3 4 5 6 7
【输出】
3 5 7
【代码详解】
#include <bits/stdc++.h>
using namespace std;
bool fun(int n);
int main()
{
int n, a[105];
cin >> n;
for (int i=1; i<=n; i++) {
cin >> a[i];
}
for (int i=1; i<=n; i++) {
if (fun(a[i])) {
cout << a[i] << " ";
}
}
return 0;
}
//构造素数判定哈数
//对n:如果n为素数,返回true
bool fun(int n)
{
if (n<=1) {
return false;
}
for (int i=2; i<n; i++) {
if (n%i==0) {
return false;
}
}
return true;
}
【运行结果】
5
3 4 5 6 7
3 5 7