分拆素数和(杭电2098)
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
题解:
先利用筛选法求出前10000以内的所有素数,再用这些素数去枚举要求的和。
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{int n,a[10000];memset(a,0,sizeof(a));//创建一个数组,初始为0,。以下操作是:若为素数,则保持值为0;否则,将值值1for(int i=2;i<=100;i++)for(int j=2;j*i<10000;j++)a[i*j]=1;while(scanf("%d",&n)!=EOF&&n!=0){int sum=0;for(int i=2;i<n/2;i++)if(a[i]==0&&a[n-i]==0)//若两个都为素数sum+=1;printf("%d\n",sum);}return 0;
}
分拆素数和(杭电2098)相关推荐
- hdu 2098 分拆素数和(一个偶数拆分成两个不同素数和 拆法数量)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2098 分拆素数和 Time Limit: 1000/1000 MS (Java/Others) ...
- 分拆素数和【筛选法】
问题链接:HDU2098分拆素数和 问题简述:哥德巴赫猜想说,大于2的偶数可以分解成两个素数之和.该问题求分解个数. 问题分析:解决本问题,首先用Eratosthenes筛选法求得必要的素数,然后用试 ...
- HDU2098 分拆素数和【筛选法】
分拆素数和 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
- HDU 2098 分拆素数和
Problem Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束. Output 对 ...
- [HDU]2098分拆素数和
http://acm.hdu.edu.cn/showproblem.php?pid=2098 用筛法标记素数,这道题就简单了. 不过有一点需要注意就是,要拆分成不同的素数,这就解释了为什么26这组数据 ...
- c语言分拆素数和,分拆素数和。
Description 把一个偶数拆成两个不同素数的和,有几种拆法呢? Input 每行包含一个正的偶数,其值不会超过10000,个数不会超过500. Output 对应每个偶数,输出其拆成不同素数和 ...
- 回文素数(杭电OJ,不喜欢这个题)
Problem Description xiaoou33对既是素数又是回文的数特别感兴趣.比如说151既是素数又是个回文.现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 ...
- 【HDU100】杭电入门一百道 C++ 全 题 解
" Ctrl AC!一起 AC!" 题目集合链接:HDU2000-2099http://acm.hdu.edu.cn/listproblem.php?vol=11 前言 1. 好像 ...
- 杭电ACM基础题(2096、2097、2098、2099、2101、2103、2106、2107、2109、2113)
文章目录 2096.小明A+B 2097.Sky数[十进制.十二进制.十六进制各位之和是否相等] 2098.分拆素数和 2099.整除的尾数 2101.A + B Problem Too 2103.F ...
最新文章
- c语言编程存航线,C语言编程飞机订票系统如何设计?
- SQL some any all
- php页面栏目访问权限,PHPCMS 栏目和内容浏览权限的解决方法
- vector添加元素java_在Java中的Vector中间添加元素
- 数字PCR(DPCR)和QPCR行业调研报告 - 市场现状分析与发展前景预测
- C#中根据传入的字符串字段返回实体Lambda表达式
- 下载安装VS Code以及简单的配置使用
- 高温差热分析仪(高温热重分析仪)
- 。快充的原理有三种:电压不变、提升电流,电流不变,提升电压,电流电压两者都提高。要想达到这三种方式的其中一种,我们都需要对充电头和充电线进行掌控。
- 一年中最后一个月的最后一天说说_一年最后一天的说说
- BZOJ1733: [Usaco2005 feb]Secret Milking Machine 神秘的挤奶机
- coursera 吴恩达 -- 第一课 神经网络和深度学习 :第三周课后习题 Key concepts on Deep Neural Networks Quiz, 10 questions
- 修改HTK代码,让其支持中文
- 常见的挖矿程序处理方式
- MATLAB中运动造成的图像模糊
- 到底该不该用RTOS,这篇文章给你答案!
- C#连接sqlserver数据库,插入数据,并且读取数据库数据画折线图。
- c语言程序设计上机实践,C语言程序设计上机实践心得报告
- python图片压缩pako_前端pako.js的 解压, json 转excel文件 下载
- 用线性回归方法计算直线斜率