杭电(hdu)2098 分拆素数和
来源:互联网 发布:大数据专业 编辑:程序博客网 时间:2024/05/07 10:32
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26609 Accepted Submission(s): 11660
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32
运用素数筛选法,便可轻松的将此题AC了。
代码如下:
#include <iostream>#include <cstring>using namespace std; bool prime[10001];void find_prime(){memset(prime,true,sizeof(prime));prime[0]=prime[1]=false;for(int i=2;i<=100;i++){for(int j=i*2;j<=10000;j+=i) prime[j]=false;}}int main(){ int n,count,i; find_prime(); while(scanf("%d",&n)&&n) { if(n<=3) { printf("0\n"); continue; } count=0; for(i=2;i<=n/2;i++) if(prime[i]==true&&prime[n-i]==true) { if(i!=n-i) count++; } printf("%d\n",count); }}
0 0
- 杭电(hdu)2098 分拆素数和
- 杭电 HDU ACM 2098 分拆素数和
- 杭电2098 分拆素数和
- 【杭电】[2098]分拆素数和
- 杭电2098分拆素数和
- 【杭电 2098】分拆素数和
- 【杭电2098】分拆素数和
- 杭电-2098 分拆素数和 (素数打表)
- 杭电ACM2098--分拆素数和
- 【杭电】分拆素数和
- HDU 2098 分拆素数和(素数)
- 杭电ACM 2098 分拆素数和
- 杭电OJ--2098 分拆素数和
- 【杭电-oj】-2098-分拆素数和
- hdu 2098 分拆素数和(素数筛法)
- 杭电2098 分拆素数和(数论)(思维)
- 杭电 2098 分拆素数和 (筛选素数 打表 打表在输入数据之后)
- HDU 2098 分拆素数和
- 匿名内部类精讲
- struct 和 typedef struct 的说明和注意事项。
- Android 自定义六边形进度条
- JAVA jdbc(数据库连接池)SQL注入
- 代码面试最常用的10大算法
- 杭电(hdu)2098 分拆素数和
- Android 多线程处理之多线程用法大集合 第 4 页
- Office 365 IT Professional——利用PowerShell设置Password 永不过期
- iOS自动化常用命令集合
- HeapAlloc 和 GlobalAlloc 以及 VirtualAlloc 三者之间的关系
- Unable to open debugger port : java.net.BindException "Address already in use: JVM_Bind
- ListView,GridView和ScrollView设置初始间距不影响滚动。
- 通过OpenSSL获取证书扩展属性之一:“基本约束”
- 将Gradle项目发布到maven仓库