HDOJ--2098分拆素数和
2016-07-20 10:47
267 查看
分拆素数和
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
代码:
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
代码:
#include<stdio.h> int su[11000]={1,1}; int main() { for(int i=2;i<=10000;i++) { if(su[i]==1) continue; for(int j=i*2;j<=10000;j+=i) { su[j]=1; } } int n; while(scanf("%d",&n)&&n) { int sum=0; for(int i=1;i<=n/2;i++) { if(su[i]==0&&su[n-i]==0&&(i!=n-i)) { sum++; } } printf("%d\n",sum); } return 0; }
相关文章推荐
- Android百度地图(五)打包apk发给好友不显示
- 会话固定攻击简单说明
- 欢迎使用CSDN-markdown编辑器
- UVA 11044-Searching for Nessy
- Glide
- Android开发 二级筛选,常见的省市筛选问题
- codeforces 699D Fix a Tree
- Leetcode 374. Guess Number Higher or Lower (Easy) (cpp)
- CC版本添加 LUCI
- 集合框架五(hashCode 与Collections)
- ReactNative Demo - NavigationView 使用
- Codeforces Round #363 (Div. 2)
- android开发命名规范
- Codeforces Round #363 (Div. 2) D. Fix a Tree
- kerl与eclipse中的erlang插件问题记录
- java topo: 开源jtopo框架
- CLGeocoder Error Domain=kCLErrorDomain Code=2
- git命令
- zepto.js 源码解析
- windows下mongodb安装与使用整理