排序并且找出其中的素数

对N个自然数进行从大到小的排序(N可以定义任意大于1的常数),并找出其中的素数

1个回答

#include <iostream>
#include <algorithm>
using namespace std;
#define N 20000
void getprime();                //预先打表
int isprime[N];                 //记录素数
int main()
{
    int n;
    cin >> n;
    int *a = new  int[n]; 
    for (int i = 0; i < n; i++) //得到n个待判断的数
        cin >> a[i];
    sort(a, a + n);
    getprime();                 //预先打表,打表后,数组isprime中素数为1,合数为0
    for (int i = 0; i < n; i++)
        if (isprime[a[i]])
            cout << a[i] << ' ';
    return 0;
}

void getprime()
{
    int j;
    memset(isprime, -1, sizeof(isprime));
    isprime[0] = isprime[1] = 0;
    for (int i= 2; i < N; i++)  //素数的倍数变为合数
   if (isprime[i])
            for(j = i * i; j < N; j += i)
                isprime[j] = 0;
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐