【问题描述】
小美同学有一组大于零的整数,想要调出其中的质数来,请你编程帮她实现吧。
输入:第一行有一个大于零的整数n(0<n<100),表示小美有n个数。第二行依次输入n个整数。
输出:按照输入顺序依次这n个数当中的质数。
要求:使用函数调用
【样例输入】
4
1 2 3 4
【样例输出】
2 3【问题描述】
小美同学有一组大于零的整数,想要调出其中的质数来,请你编程帮她实现吧。
输入:第一行有一个大于零的整数n(0<n<100),表示小美有n个数。第二行依次输入n个整数。
输出:按照输入顺序依次这n个数当中的质数。
要求:使用函数调用
【样例输入】
4
1 2 3 4
【样例输出】
2 3【问题描述】
小美同学有一组大于零的整数,想要调出其中的质数来,请你编程帮她实现吧。
输入:第一行有一个大于零的整数n(0<n<100),表示小美有n个数。第二行依次输入n个整数。
输出:按照输入顺序依次这n个数当中的质数。
要求:使用函数调用
【样例输入】
4
1 2 3 4
【样例输出】
2 3
供参考:
#include<iostream>
using namespace std;
int isprime(int n)
{
int i;
if(n <= 3) return n > 1;
for(i=2;i*i <= n;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int n,a;
cin>>n;
while(n--){
cin>>a;
if(isprime(a))
cout<<a<<" ";
}
return 0;
}