zoukankan      html  css  js  c++  java
  • nyoj 24 素数距离问题

    素数距离问题

    时间限制:3000 ms  |            内存限制:65535 KB
    难度:2
     
    描述
    现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。 如果输入的整数本身就是素数,则输出该素数本身,距离输出0
     
    输入
    第一行给出测试数据组数N(0<N<=10000) 接下来的N行每行有一个整数M(0<M<1000000),
    输出
    每行输出两个整数 A B. 其中A表示离相应测试数据最近的素数,B表示其间的距离。
    样例输入
    3
    6
    8
    10
    样例输出
    5 1
    7 1
    11 1
     1 #include <iostream>
     2 #include <cmath>
     3 #include <cstdio>
     4 using namespace std;
     5 
     6 bool isPrime(int n)
     7 {
     8     if(n == 1)
     9         return false;
    10     for(int i = 2; i*i <= n; i++)//用sqrt()运行时间变长 
    11         if(n % i == 0)
    12             return false;
    13     return true;
    14 }
    15 
    16 int main(){
    17     int t, len;
    18     scanf("%d", &t);
    19     while(t--){
    20         int n,len = 0;
    21         scanf("%d", &n);
    22         while(true){
    23             if(n-len > 1 && isPrime(n-len)){ //题目要求,优先查找左边的,要保证左边大于1 
    24                 printf("%d %d
    ", n-len, len);
    25                 break;
    26             }
    27             if(isPrime(n+len)){
    28                 printf("%d %d
    ", n+len, len);
    29                 break;
    30             }
    31             len++;
    32         }
    33     }
    34     return 0;
    35 }
  • 相关阅读:
    idea gson使用
    spring对象工具类
    java反射判断对象空字段
    说说沟通乱这件事
    RandomShuffleQueue
    学习材料
    python异常处理
    tensorboard基础使用
    深度学习——特殊应用:人脸识别和神经风格转换[13]
    深度学习——目标检测[12]
  • 原文地址:https://www.cnblogs.com/qinduanyinghua/p/5579349.html
Copyright © 2011-2022 走看看