蓝桥杯 java 组素数,2018 蓝桥杯省赛 B 组模拟赛（五） B 结果填空：素数个数

对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 结果填空：素数个数相关推荐

蓝桥杯java龟兔赛跑_算法-蓝桥杯习题（一）
1 /* 2 基础练习十六进制转八进制3 4 问题描述5 给定n个十六进制正整数,输出它们对应的八进制数.6 输入格式7 输入的第一行为一个正整数n (1<=n<=10).8 接下来n行 ...
蓝桥杯 java 放麦子_蓝桥杯——舍罕王赏麦子
题目: 你一定听说过这个故事.国王对发明国际象棋的大臣很佩服, 问他要什么报酬,大臣说:请在第1个棋盘格放1粒麦子, 在第2个棋盘格放2粒麦子,在第3个棋盘格放4粒麦子, 在第4个棋盘格放8粒麦子,. ...
【比赛报告】2018.10.15校赛[2015-9-13 NOIP模拟赛 by hzwer] NOIP练习赛卷十四
比赛时间:2018.10.15 选手:lrllrl 用时:2h 得分:100+10+90=200 最初想法是一个背包问题.首先背包问题的模型肯定是不行的,但是我们可以列出状态转移方程后发现,每个状态决 ...
2021年第12届蓝桥杯第4次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2021年第12届蓝桥杯第3次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2018年第09届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2018年第9届蓝桥杯 Java B组省赛真题详解及总结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:部分 ...
2015年第06届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2016年第07届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...

蓝桥杯 java 组素数,2018 蓝桥杯省赛 B 组模拟赛（五） B 结果填空：素数个数

蓝桥杯 java 组素数,2018 蓝桥杯省赛 B 组模拟赛（五） B 结果填空：素数个数相关推荐

最新文章

热门文章