hdoj2098分拆素数和
来源:互联网 发布:变种异煞 知乎 编辑:程序博客网 时间:2024/05/23 19:48
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32
Source
代码如下:
#include<stdio.h>int a[1001000]={1,1};int main(){ int i,j; for(i=2;i<1001000;i++) { if(a[i]==1) continue; for(j=i*2;j<1001000;j+=i){ a[j]=1; } } int n,ans; while(scanf("%d",&n),n) { ans=0; for(i=2;i<n/2;i++){ if(a[i]==0&&a[n-i]==0) ans++; } printf("%d\n",ans); } }
0 0
- 【hdoj2098】分拆素数和
- HDOJ2098 分拆素数和
- hdoj2098分拆素数和
- 分拆素数和<hdoj2098>
- HDOJ2098 分拆素数和
- hdoj2098分拆素数和【打表】
- hdoj2098分拆素数和(素数打表)
- 【分拆素数和】
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- 分拆素数和
- VMware 12安装Mac OS X 10.11_Vmware虚拟机下窗口大小自动调整的设置 在BIOS中开启VT虚拟化以提高安卓模拟器的性能_VMware 安装win7出现"二进制转换与此平台上的
- Android使用UncaughtExceptionHandler捕获全局异常 android获取手机信息大全Java追加文件内容使用JavaMail发送邮件OkHttp获取系统时间
- android studio 日志- Android Studio使用小技巧:自定义Logcat
- Android静态安全检测 -> 日志泄漏风险
- QQ互联
- hdoj2098分拆素数和
- java异或加解密及其改善
- codeforces 699B One Bomb (思维)
- 周圣韬_
- 2016教你怎么查源代码查发帖人详细IP信息 -
- 游戏源码
- 如何给Ubuntu 安装Vmware Tools_
- Java ProcessBuilder.redirectErrorStream()方法
- java.lang.IllegalStateException: attempt to re-open an already-closed object