loj10200. 「一本通 6.2 练习 3」Goldbach's Conjecture
思路:
筛法筛出素数,逐个判断即可。
#include<cstdio> #include<iostream> #include<cmath> using namespace std; const int maxn = 1000010; int cnt, a; int prime[maxn]; int isnprime[maxn]; void findpri(int lim){for(int i = 2; i <= lim; ++i){if(!isnprime[i])prime[++cnt] = i;for(int j = 1; j <= cnt; ++j){if(i * prime[j] > lim) break;isnprime[i * prime[j]] = 1;if(i % prime[j] == 0) break;}} } int main(void) {findpri(maxn - 10);while(scanf("%d", &a) && a){for(int i = 1; i <= cnt; ++i){if(!isnprime[a - prime[i]]){printf("%d = %d + %d\n", a, prime[i], a - prime[i]);break;}}}return 0; }
转载于:https://www.cnblogs.com/junk-yao-blog/p/9506389.html
loj10200. 「一本通 6.2 练习 3」Goldbach's Conjecture相关推荐
- 「一本通 6.5 练习 3」迷路
「一本通 6.5 练习 3」迷路 题目描述 大意说一个给你有向图, 一个有n个节点,每个节点相连的边为所需要花费的时间, 问你从1到n 在时间刚好为t是的方案数.输出%2009 注意:不能在某个节点逗 ...
- 【C++】「一本通 1.1 例 4」加工生产调度
「一本通 1.1 例 4」加工生产调度 [来源] [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [数据范围] [解析] [代码] [来源] 一本通题库-1425 LibreOJ ...
- LibreOJ10082. 「一本通 3.3 例 1」Word Rings【二分+SPFA】
10082. 「一本通 3.3 例 1」Word Rings [题目描述] 传送门 [题解] 将一个字符串看成一条边,字符两端的字符看成节点,长度看成权值.二分枚举答案,最后SPFA刷正环,因为只要有 ...
- #10016. 「一本通 1.2 练习 3」灯泡(三分)
参考博客链接:「一本通 1.2 练习 3」灯泡(三分) #include<stdio.h> #include<string.h> #include<math.h> ...
- 【C++】「一本通 1.1 例 2」种树
「一本通 1.1 例 2」种树 [来源] [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [解析] [代码] [来源] 一本通题库-1423 LibreOJ-10001 vjud ...
- #10001. 「一本通 1.1 例 2」种树
#10001. 「一本通 1.1 例 2」种树 满足n个区间种树的要求,求最少种多少棵数 思路 按照区间的尾巴来排序,因为如果区间有重叠的种在第一个区间的尾巴可以使得种树更少,所有每次始从尾巴开始种树 ...
- 【C++】「一本通 1.1 例 5」智力大冲浪
「一本通 1.1 例 5」智力大冲浪 [来源] [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [数据范围] [解析] [代码] [来源] 一本通题库-1426 LibreOJ- ...
- 「一本通 1.2 例 2」Best Cow Fences
题目链接: 链接: [link](信息学奥赛一本通(C++版)在线评测系统). 首先这道题要求找平均数,且要求所选片段长度需要大于等于l.那么首先想到的就是最暴力的方法就是找到所有大于等于l的片段在其 ...
- LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci
题目链接 题目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n] ...
最新文章
- 一些恶心的代码片段,你看了就知道!
- web前端入门必知的10个技术
- 揭秘!闲鱼拉新投放系统如何设计
- Docker小结(五)
- python-pandas 高级功能(通过学习kaggle案例总结)
- 关于使用SharedObject来缓存游戏图片或者swf文件资源到客户端本地的研究
- 在 Linux 命令行中使用和执行 PHP 代码(一)
- 小米2怎样启动ANdroid?,小米2S如何打开后盖? 小米手机开盖技巧介绍(小米手机通用)...
- JS 100内与7相关的数
- BN层(Pytorch)
- 科密a1无法连接数据库_科密考勤机系统老说数据库连接失败是什么原因?
- 如何让自己每天按时睡觉
- 地磅称重软件与ERP系统的实现
- 动态规划——钢条切割
- 【数学】弧度和角度的转换
- 【优化求解】基于遗传算法求解电动汽车充电管理优化问题Matlab代码
- 日常工作笔记0807
- spring cloud、gradle、父子项目、微服务框架搭建---搭建Eureka注册中心(一)
- 四川专科计算机学院多少分录取分数线,四川多少分能上大专,四川大专院校最低分数线...
- 将文件指针复位C语言,C语言学习笔记之 文件操作