NYOJ 24 素数距离问题

素数距离问题

时间限制：3000 ms | 内存限制：65535 KB

难度：2

描述

现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。
如果输入的整数本身就是素数，则输出该素数本身，距离输出0

输入

第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000)，

输出

每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数，B表示其间的距离。

样例输入

样例输出

5 1
7 1
11 1

JAVA代码：

/** 搜索最小素数距离，优先级分析：* 1、判断输入的是否为素数，是素数输出* 2、判断左侧最近素数* 3、判断右侧最近素数*    * 特例需注意，数字1不是素数* */
package org.oj;import java.util.Scanner;
public class Main {//判断素数private boolean is_prime(int x){if(x>1){if(x<4){ // 2,3 素数return true;}else{for(int i=2;i<=Math.sqrt(x);i+=1){if(x%i==0) return false;}return true;}}return false;}public static void main(String[] args) {Scanner scan=new Scanner(System.in);Main nyoj=new Main();int n=scan.nextInt();    //组数for(int i=0;i<n;i++){int m=scan.nextInt();if(m<0) break;if(nyoj.is_prime(m)){System.out.println(m+" "+0); continue;}// 距离int d=(m%2==0)?1:0;   //特例：1 不是素数if(m==1){System.out.println("2 1");}else{while(true){int min=m-d;int max=m+d;if(nyoj.is_prime(min)){System.out.println(min+" "+d); break;}else{if(nyoj.is_prime(max)){System.out.println(max+" "+d);   break;}}    d+=2;}}}scan.close(); }
}

NYOJ 24 素数距离问题相关推荐

c/c++素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度.如果左右有等距离长度素数 ...
距离矢量路由协议（一）
距离矢量路由协议(一)---相关概念简介距离矢量路由协议包括 RIP.IGRP 和 EIGRP. RIP RIP(路由信息协议)最初在 RFC 1058 中定义.主要有以下特点: ． ...
NYOJ 26 孪生素数问题
孪生素数问题时间限制:3000ms | 内存限制:65535KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻 ...
南阳理工oj 题目26 孪生素数问题素数筛选法
孪生素数问题时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述写一个程序,找出给出素数范围内的所有孪生素数的组数.一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻 ...
ECharts显示24小时时间数据的一种办法
ECharts3是一个超好用的图表库,在App中,我也让团队放弃原生组件,直接使用ECharts3. 我用ECharts主要是按天显示采集的时间序列数据,并且需要固定展示24小时的数据. 通过ECha ...
雷达导论PART-III.9 测量距离与距离分辨
雷达导论专栏总目录链接: https://blog.csdn.net/lightninghenry/article/details/111316938 今天我们讲第15章--测量距离与距离分辨.本章目 ...
东华大学2020考研计算机复试准备上机题解析答案_基础篇(1-29)
文章目录前言 1 计算球体积 2 计算两点间的距离 3 大小写转换 4 温度转换 5 判断奇偶 6 逆序输出1到4位正整数 7.简单加减乘除 8 字母的前趋或后继 9 门票价格计算 10 星期几问题 ...
【信息保护论】信息保护与密码学
信息保护概念什么是信息保护? 安全的分类 CIA系统网络安全的威胁计算机面临的威胁--恶意程序加密与解密技术密码学历史中出现过的密码技术 Caesar cipher 暴力破解(brute-f ...
使用OpenCV实现摄像头测距
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达本文转载自知乎z.defying https://zhuanlan. ...

NYOJ 24 素数距离问题

素数距离问题

NYOJ 24 素数距离问题相关推荐

最新文章

热门文章