對0,1,2,3,4,5,6,7進行全排列，需要注意的是0不能開頭，所以我直接讓初始值設為1,0,2,3,4,5,6,7，這樣就避免了0開頭的情況。對于每一次去判斷是不是素數的話會有點浪費時間，所以可以用素數打表。

實現代碼：

#include

using namespace std;

const int MAXN=1000000000;

bool a[MAXN];

bool Check(int x){

int flag = 1;

for(int i=2;i*i

if(x % i == 0)flag = 0;

}

return flag;

}

/*

void found_prime(){ // 篩法求素數

int m;

m=sqrt(MAXN+0.5);// 加0.5為了減小誤差

memset(a,1,sizeof(a)); // 將整個數組定義為1(就是將整個數組都當做素數)，頭文件為string.h

a[0]=a[1]=false;// 排除0和1

for(int i=2;i<=m;i++){

if(a[i]==true){// 判斷如果是不是素數

for(int j=i*i;j<=MAXN;j+=i){// 是素數的話，篩掉其倍數

a[j]=false;

}

}

}

}*/

int main()

{

int pre[8] = {1,0,2,3,4,5,6,7};

int sum = 0;

while(1){

int temp = pre[0]*10000000+pre[1]*1000000+pre[2]*100000+pre[3]*10000+pre[4]*1000 +pre[5]*100+pre[6]*10+pre[7];

if(Check(temp))sum++;

if(!next_permutation(pre,pre+8))break;

}

printf("%d\n",sum);

return 0;

}

本文同步分享在 博客“Ch_zaqdt”(CSDN)。

如有侵權，請聯系 support@oschina.cn 刪除。

本文參與“OSC源創計劃”，歡迎正在閱讀的你也加入，一起分享。

總結

以上是生活随笔為你收集整理的蓝桥杯 java 组素数,2018 蓝桥杯省赛 B 组模拟赛（五） B 结果填空：素数个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。