码迷,mamicode.com
首页 > 其他好文 > 详细

是多少

时间:2018-09-13 14:13:22      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:mos   bsp   mes   namespace   name   scan   prim   return   using   

#include <iostream>
#include<cstdio>
using namespace std;
int p[1000000];
int a[1000000];
int main()
{
    int l,r;
    for(i=2;i<=1000000;i++)
    {
        if(p[i]==0)
        {
            a[t++]=i;
            for(j=i+i;j<=1000000;j+=i)
                p[j]=1;
        }
    }
    while(~scanf("%d%d",&l,&r))
    {
        for(i=0;i<=t-1;i++)
        {
            if(p[i]>=l&&p[i]<=r)
            {
                ll=i;
                break;
            }
        }
        if(i==t-1)
        {
            printf("There are no adjacent primes.\n");
            return 0;
        }
        rr=ll;
        for(j=i;j<=t-1;j++)
        {
            if(p[j]<=r)
                rr=j;
        }
        if(rr==ll)
        {
            printf("%d,%d are closest, %d,%d are most distant.",rr,rr,rr,rr);
            return 0;
        }
        for(i=0;i<=jj;i++)
        {
            
        }
    }
}

是多少

标签:mos   bsp   mes   namespace   name   scan   prim   return   using   

原文地址:https://www.cnblogs.com/bhd123/p/9639548.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!