hdu-2504-分拆素数和
来源:互联网 发布:微办公软件 编辑:程序博客网 时间:2024/06/06 04:42
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20686 Accepted Submission(s): 9044
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32
代码:
#include<stdio.h>
/*bool is_prime(int n)
{
int i=0;
for(i=2;i<n;++i)
if(n%i==0)
break;
if(i==n)
return true;
else
return false;
}*/
int not_prime[10010]; //
int main()
{
int n,k,j;
for(k=2;k*k<10010;++k)
if(!not_prime[k])
for(j=k*k;j<10010;j+=k)
not_prime[j]=1;
while(scanf("%d",&n)&&n!=0)
{
int i,k=n/2;
int ans=0;
//k%2==0?k=k-1:k=k; //k 为奇数
for(i=k;i>1;i--)
if(!not_prime[i])
if(!not_prime[n-i])
{
if(i!=(n-i))
//printf("%d %d\n",i,n-i);
ans++;
}
printf("%d\n",ans);
}
return 0;
}
/*bool is_prime(int n)
{
int i=0;
for(i=2;i<n;++i)
if(n%i==0)
break;
if(i==n)
return true;
else
return false;
}*/
int not_prime[10010]; //
int main()
{
int n,k,j;
for(k=2;k*k<10010;++k)
if(!not_prime[k])
for(j=k*k;j<10010;j+=k)
not_prime[j]=1;
while(scanf("%d",&n)&&n!=0)
{
int i,k=n/2;
int ans=0;
//k%2==0?k=k-1:k=k; //k 为奇数
for(i=k;i>1;i--)
if(!not_prime[i])
if(!not_prime[n-i])
{
if(i!=(n-i))
//printf("%d %d\n",i,n-i);
ans++;
}
printf("%d\n",ans);
}
return 0;
}
0 0
- hdu-2504-分拆素数和
- HDU:分拆素数和
- 分拆素数和 HDU
- HDU 2098 分拆素数和(素数)
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 - 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- Hdu 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- hdu-2098-分拆素数和。。。
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和 水题
- HDU 2098 分拆素数和
- ACM练级日志:最大流的FF算法、匈(N)牙(T)利(R)算法
- redhat切换用户前面是-bash-4.1$v
- 最短路
- Android学习Scroller(二)——ViewGroup调用scrollTo()
- POJ-3026 Borg Maze
- hdu-2504-分拆素数和
- ACM练级日志: CodeForces 414C 归并排序、逆序数和栈内存
- 0 \0 NULL 的区别
- Java集合类汇总记录-- apache.commons4(TreeList)
- Django 安装与新建项目
- 设计模式基本原则
- 黑马程序员-static关键字
- 变量声明和定义的区别
- 现在,我来了