zoukankan      html  css  js  c++  java
  • AcWing 196. 质数距离

    196. 质数距离

    传送门

    给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。

    同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。

    输入格式

    每行输入两个整数L和U,其中L和U的差值不会超过1000000。

    输出格式

    对于每个L和U ,输出一个结果,结果占一行。

    结果包括距离最近的相邻质数对和距离最远的相邻质数对。(具体格式参照样例)

    如果L和U之间不存在质数对,则输出“There are no adjacent primes.”。

    数据范围

    1L<U23111≤L<U≤231−1

    输入样例:

    2 17
    14 17
    

    输出样例:

    2,3 are closest, 7,11 are most distant.
    There are no adjacent primes.
    
     
     
  • 相关阅读:
    python2和3切换时的几个注意点会报错
    Python异常UnicodeEncodeError 'gbk' codec can't encode character 'xa0'
    python爬虫使用Xpath爬取指定位置的内容
    问题账户需求分析
    2018年春季个人阅读计划
    我们应当怎样做需求分析
    人月神话读后感3
    人月神话读后感2
    线程池
    生产者消费者
  • 原文地址:https://www.cnblogs.com/l999q/p/11296566.html
Copyright © 2011-2022 走看看