HDU 2098 不同素数对
来源:互联网 发布:充电桩软件 编辑:程序博客网 时间:2024/06/08 13:38
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2098
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36119 Accepted Submission(s): 15708
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32
代码:
#include<iostream>using namespace std;const int maxn = 10000;bool init[maxn + 5];int prime[maxn + 5];void getPrime() {for (int i = 2;i <= maxn;i++) {if (prime[i] == 0) {init[i] = true;prime[++prime[0]] = i;}for (int j = 1;j <= prime[0] && prime[j] <= maxn / i;j++) {prime[prime[j] * i] = 1;if (i%prime[j] == 0) break;}}}int main() {getPrime();int num;while (cin >> num&&num) {int count = 0;for (int i = num / 2;i >= 2;i--) {if (init[i] && init[num - i] && i != num - i) {/*注意最后一个条件的位置,自己想想为什么这样放!*///cout << i << " " << num - i << endl;count++;}}cout << count << endl;}}
0 0
- HDU 2098 不同素数对
- HDU-1262素数对
- HDU 寻找素数对
- HDU 1262 寻找素数对 数论-素数
- HDU 1262 寻找素数对(素数)
- HDU 1262 寻找素数对
- hdu 1262 寻找素数对
- HDU 1262 寻找素数对
- hdu-1262-寻找素数对
- hdu 1262 寻找素数对
- hdu 1262 寻找素数对
- hdu-1262-寻找素数对
- HDU 1262 寻找素数对
- hdu-1262-寻找素数对
- HDU 1262 寻找素数对
- 寻找素数对 HDU 1262
- hdu 1262寻找素数对
- HDU 1262 寻找素数对
- 批处理操作
- 鸟人的Android揭秘(13)——Init进程源代码分析(四)
- JFinal对日志管理的支持
- 为u-boot-2016 for tiny4412添加点灯调试代码
- 推荐系统评价
- HDU 2098 不同素数对
- the first day in CSDN
- POJ2184:Cow Exhibition(类01背包)
- CON1412 期末考后的休闲比赛[六花的勇者]
- 小白 android广播 小结
- SpringBoot学习一
- 1015. 德才论 (25)
- HTML学习的第四 五 六天总结
- 微信小程序开发-新闻简讯demo