hdu-1262-寻找素数对
2014-07-24 12:03
363 查看
#include<cstdio>
int main()
{
int a[10010]={0,1,0};
int n,m,i,j,k,r,t;
for(i=2;i*i<10010;i++)
{
if(!a[i])
for(j=i*2;j<10010;j+=i)
a[j]=1;
}
while(scanf("%d",&k)!=EOF)
{
int min=k;
for(r=1;r<=k/2;r++)
{
if(!a[r])
{
t=k-r;
if(!a[t])
{
if(t-r<min)
{
min=t-r;
n=t;
m=r;
}
}
}
}
printf("%d %d\n",m,n);又一次用了打表。。。。。
} return 0;
}
int main()
{
int a[10010]={0,1,0};
int n,m,i,j,k,r,t;
for(i=2;i*i<10010;i++)
{
if(!a[i])
for(j=i*2;j<10010;j+=i)
a[j]=1;
}
while(scanf("%d",&k)!=EOF)
{
int min=k;
for(r=1;r<=k/2;r++)
{
if(!a[r])
{
t=k-r;
if(!a[t])
{
if(t-r<min)
{
min=t-r;
n=t;
m=r;
}
}
}
}
printf("%d %d\n",m,n);又一次用了打表。。。。。
} return 0;
}
相关文章推荐
- hdu 1262 寻找素数对
- hdu-oj 1262 寻找素数对
- HDU 1262 寻找素数对
- 素数打表 HDU——1262 寻找素数对
- hdu1262-寻找素数对
- hdu1262 寻找素数对
- HDU 1262 寻找素数对
- hdu-1262-寻找素数对
- hdu 1262 寻找素数对
- HDU 1262 寻找素数对 模拟题
- hdu1262 数论基础 寻找素数对
- HDU 1262 寻找素数对(素数)
- hdu 1262 寻找素数
- Hdu-1262寻找素数对
- HDU 1262 寻找素数对
- 数论--HDU1262 寻找素数对【素数】
- HDU 1262 寻找素数对
- HDU 1262 寻找素数对
- HDU 1262 寻找素数对
- HDU 1262-寻找素数对