poj 2739
来源:互联网 发布:淘宝客服最重要的三点 编辑:程序博客网 时间:2024/06/05 19:59
#include<stdio.h>
int a[10000];
int b[10000];
int c[10000];
int main()
{
int x,y,z;
int i,j,k;
int i1,i2,i3;
for(i=2;i<=100;i++)
if(!a[i])
for(j=2*i;j<=10000;j+=i)
a[j]=1;
j=0;
for(i=2;i<=10000;i++)
if(!a[i])
{
b[j++]=i;
}
int n;
while(1)
{
k=0;
scanf("%d",&n);
if(n==0)
break;
if(!a[n])
k++;
for(i1=2;i1<=n/2;i1++)
{
if(b[i1]>=n)
break;
for(x=0;x<j-i1;x++)
{
z=0;
for(y=x;y<x+i1;y++)
z+=b[y];
if(z==n)
{
k++;
break;
}
if(z>n)
break;
}
}
printf("%d\n",k);
}
return 0;
int a[10000];
int b[10000];
int c[10000];
int main()
{
int x,y,z;
int i,j,k;
int i1,i2,i3;
for(i=2;i<=100;i++)
if(!a[i])
for(j=2*i;j<=10000;j+=i)
a[j]=1;
j=0;
for(i=2;i<=10000;i++)
if(!a[i])
{
b[j++]=i;
}
int n;
while(1)
{
k=0;
scanf("%d",&n);
if(n==0)
break;
if(!a[n])
k++;
for(i1=2;i1<=n/2;i1++)
{
if(b[i1]>=n)
break;
for(x=0;x<j-i1;x++)
{
z=0;
for(y=x;y<x+i1;y++)
z+=b[y];
if(z==n)
{
k++;
break;
}
if(z>n)
break;
}
}
printf("%d\n",k);
}
return 0;
}
练手的代码,注意剪枝,不然有超时的危险
0 0
- POJ 2739
- poj 2739
- poj 2739
- POJ 2739
- POJ 2739
- poj-2739
- POJ 2739
- poj 2739
- poj 2739
- POJ 2739
- POJ 2739
- poj 2739
- Poj 2739
- POJ 2739
- POJ 2739
- POJ 2739
- poj 2739
- 【POJ】2739
- Hibernate的查询 HQL查询 参数,分页,分组,占位符
- Objective-C2.0 学习之路1:NSString
- 自用双索引map
- eclipse中的.project 和 .classpath文件的具体作用
- 模版—素数表
- poj 2739
- Unity 程序员推荐书目
- javascript 操作cookie
- Ubuntu下RPM should not be used directly install RPM packages, use Alien instead!
- Intent系统广播集合
- python 页面读取
- 黑马程序员 Java基础知识
- Java函数传递引用和值的区别
- 实用JAVA