poj 2909
2015-12-13 18:40
197 查看
[code]#include <iostream> #define MAXN 1<<15 using namespace std; int prime[MAXN]; //为0代表是素数 int findPrime() { //先打出素数表 prime[0]=prime[1]=1; int i,j; for(i=2;i<MAXN;i++) { if(prime[i]==0) { for(j=2*i;j<MAXN;j+=i) prime[j]=1; } } return 0; } int main() { //freopen("input.txt","r",stdin); findPrime(); int n; while ( cin>>n ,n ) { int count = 0; for(int i=2;i<=n/2;++i) { if( !prime[i] && !prime[n-i] ) count++; } cout<<count<<endl; } return 0; }
相关文章推荐
- OpenJudge_P4976 硬币(DP+数论+容斥原理)
- python闭包与装饰器
- js函数 Number()、parseInt()、parseFloat()的区别:
- 素数筛
- Fiddler 抓取手机APP数据包
- js事件机制
- Unicode字符列表(超完整)
- Linux进程间通信——使用信号量
- 支持向量机(2)
- 数据结构-Java实现-简单回文
- Tomcat server.xml配置示例
- activemq設置
- Lock锁的使用示例
- uva 1629——Cake slicing
- DIV+CSS用法
- 第15周项目2-用哈希表组织关键字
- Viewpager轮播
- Add Digits
- Navigation Drawer的使用及遇到的问题
- Servlet精简总结