SDUT 3002-素数间隙（素数筛+暴力）-白红宇

SDUT 3002-素数间隙（素数筛+暴力）

阅读量：6210 次

发布时间：2019-06-21

本文共 1019 字，大约阅读时间需要 3 分钟。

素数间隙

Time Limit: 1000ms Memory limit: 262144K 有疑问？点这里^_^

题目描写叙述

Neko猫是一个非常喜欢玩数字游戏的会说话的肥猫，常常会想到非常多非常好玩的数字游戏。有一天，它想到一个叫做素数间隙的游戏。据Neko猫的定义，素数间隙是两个相邻素数p和q组成的开区间[p, q)。所以素数间隙的长度就是q-p。

比如7和11在素数表里是两个相邻的素数。所以7和11的素数间隙的长度为11-7，为4。

如今Neko猫会给你非常多个正整数K（1＜K≤1299710），让你能立马求出包括数字K的素数间隙的长度。

为方便起见。假设K是素数，则输出0。

输入

输入包括T组数据（1≤T≤1000）。每组測试数据占一行。是一个正整数K（1＜K≤1299710）。

输出

输出T行，每行一个非负数。这个非负数是包括输入数字K的素数间隙的长度。不应有其它字符出如今输出中。

演示样例输入

1011272492170

演示样例输出

水一发睡觉。。

#include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 #include 
                  
                   #define ll long long#define maxn 1299730#define pp pair
                   
                    #define INF 0x3f3f3f3f#define max(x,y) ( ((x) > (y)) ? (x) : (y) )#define min(x,y) ( ((x) > (y)) ? (y) : (x) )using namespace std;int pri[maxn],n;void init(){ memset(pri,1,sizeof(pri)); pri[1]=0; for(int i=2;i

转载于:https://www.cnblogs.com/clnchanpin/p/7397328.html

你可能感兴趣的文章