代码如下:
#include<bits/stdc++.h>
using namespace std;
int prime(int n) //判断是否为质数
{
if(n == 1)return 0;
for(int i = 2;i < n;i++)
if(n % i == 0) return 0; // 如果是质数就return0
return 1; //如果不是质数就return1
}
int main()
{
int n;
cin >> n;
int nums[10000];
for(int i = 0;i < n;i++)cin >> nums[i];
for(int i = 0;i < n;i++)
{
if(prime(nums[i]))cout << nums[i] << " "; //判断是否为质数,如果是就输出
}
}