题目描述
输入 n 个不大于 10^5 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。
输入格式
第一行输入一个正整数 n,表示整数个数。
第二行输入 n* 个正整数 ai,以空格隔开。
输出格式
输出一行,依次输出 ai 中剩余的质数,以空格隔开。
输入 #1
5 3 4 5 6 7
输出 #1
3 5 7
说明/提示
数据保证,1≤n≤100,1≤ai≤10^5。
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n;
int t;
cin>>n;
int idx=0,count=0;
int a[n];
for(int i=0;i<n;i++)
{
cin>>t;
for(int j=2;j<=sqrt(t);j++)
{
if(t%j==0)count++;
}
if(count==0&&t!=1)a[idx++]=t;
count=0;
}
for(int i=0;i<idx;i++)
{
cout<<a[i]<<' ';
}
return 0;
}