问题 3885 --素数排序(完善程序)

3885: 素数排序(完善程序)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 515  解决: 398
[提交][状态][命题人:]

题目描述

给定若干个数,把其中的素数选出来,并进行排序,从小到大输出

#include<bits/stdc++.h>
using namespace std;
int n, arr[105], m = 0, t;
bool isPrime(int a)
{
    if (a < 2) return 0;
    if (a == 2 || a == 3) return 1;
    for (int i = 2; i * i <= a; i++)
    {
        if (a % i == 0)
            ____(1)____;
    }
    _____(2)_____;
}
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> t;
        if (______(3)_____)
        {
            arr[m++] = t;
        }
    }
    sort(_____(4)______);
    for (int i = 0; _____(5)____; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
}

输入

一个正整数n

下面一行为n个整数

输出

从小到大输出其中的素数
样例输入
Copy
10
11 10 9 8 7 6 5 4 3 2
样例输出
Copy
2 3 5 7 11

提示

来源

[提交][状态]