扁平化色块风格的网站,西安公司网站设计,桂林seo公司,建设工作室题目描述
输入 #x1d45b;个不大于 105 的正整数。要求全部储存在数组中#xff0c;去除掉不是质数的数字#xff0c;依次输出剩余的质数。
输入格式
第一行输入一个正整数 #x1d45b;#xff0c;表示整数个数。
第二行输入 #x1d45b; 个正整数 #x1d44e;…题目描述
输入 个不大于 105 的正整数。要求全部储存在数组中去除掉不是质数的数字依次输出剩余的质数。
输入格式
第一行输入一个正整数 表示整数个数。
第二行输入 个正整数 以空格隔开。
输出格式
输出一行依次输出 中剩余的质数以空格隔开。
输入输出样例
输入 #1复制 5
3 4 5 6 7 输出 #1复制 3 5 7 说明/提示
数据保证1≤≤1001≤≤10e5
#includeiostream
#includecmath
using namespace std;
int prime(int n){ //这边自定义一个函数使得程序更加的清晰bool m1;int k0;
k(int)sqrt(n);
if(n1){m0;return m;
}
for(int i2;ik;i){if(n%i0){m0;return m;
} } return m;}int main(){int n,j0;
cinn;int a[n]{0},b[100000]{0};
for(int i0;in;i){cina[i];
if(prime(a[i])1){b[j]a[i];j;}}
for(int i0;ij;i)coutb[i] ;return 0;}
感谢浏览12.5
