统计质数c++求解。

Question

【问题描述】

 小美同学有一组大于零的整数，想要调出其中的质数来，请你编程帮她实现吧。

输入：第一行有一个大于零的整数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

Answer 1

供参考：

#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;
}