题目描述
输入 n 个不大于 10^5 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。
输入格式
第一行输入一个正整数 n,表示整数个数。
第二行输入 n 个正整数,以空格隔开。
输出格式
输出一行,依次输出剩余的质数,以空格隔开。
参考代码:
#include <stdio.h>
#include <stdbool.h>
bool ispp(num)
{
if(num<2) return 0;
int a;
for(a=2;a<num;a++)
{
if(num%a==0) return 0;
}
return 1;
}
int main()
{
int n;
int arr[100];
scanf("%d",&n);
int i;
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
int j;
for(j=0;j<i;j++)
{
if(ispp(arr[j]))
{
printf("%d ",arr[j]);
}
}
return 0;
}