nefu 2 猜想(素数&&筛选)
来源:互联网 发布:2017编程需要排行榜 编辑:程序博客网 时间:2024/05/21 16:59
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=2
题目中文题目,很好理解,就是要判断一个偶数有多少对素数相加之和为该偶数。
只要把素数全部标记就好了。
#include<cstdio>#include<cmath>#include<cstring>#include<string>using namespace std;const int maxm=1<<24;bool is[maxm];int main(void){ int n; int i,j; memset(is, true, sizeof(is)); int e=static_cast<int>(sqrt((float)maxm)); for(i=4; i<=maxm; i+=2) is[i]=false; for(i=3; i<=e; i+=2) if(is[i]) for(j=i+i; j<=maxm; j+=i) is[j]=false; while(scanf("%d", &n)!=EOF) { int cnt=0; for(i=2; i<n/2+1; i++) if(is[i] && is[n-i]) ++cnt; printf("%d\n", cnt); } return 0;}
0 0
- nefu 2 猜想(素数&&筛选)
- nefu 2 猜想 筛法求素数
- NEFU 2 猜想 高效素数打表
- [数论] NEFU 2 猜想 筛素数
- nefu 2 哥德巴赫猜想 素数筛法+判定
- NEFU 2 猜想
- NEFU 2 猜想
- NEFU 2 猜想
- nefu 2哥德巴赫猜想
- NEFU OJ 2 猜想
- nefu 2 猜想 (哥德巴赫猜想)
- NEFU 2 猜想(数论&筛法)
- 【Eternallyc】NEFU-2-哥德巴赫猜想
- (数论及应用2.3)nefu 2 猜想(哥德巴赫猜想:求一个合数可以使用几个素数对来表示)
- nefu 2 打素数表
- POJ 2262 哥德巴赫猜想证明与素数筛选
- 素数筛选法2
- 自测-2 素数对猜想
- ****android计算pad或手机的分辨率/像素/密度/屏幕尺寸/DPI值的方法
- HTML5各引擎显示效率比较
- 函数之求sinh(x)
- ANSI C 预处理简单总结
- C++ volatile关键字
- nefu 2 猜想(素数&&筛选)
- IPC之管道、FIFO、socketpair
- DevExpress PopMenu 如何在鼠标点击的位置显示右键菜单
- 函数之最大公约数和最小公倍数
- DevExpress TextEdit如何设置文本输入框只能输入数字
- visual svn修改新url地址方法(linux,windows,centos)
- boost使用split分割字符串
- 4G体验报告
- 的法国恢复效果会发现过恢复效果回访