南阳OJ 题目24:素数距离问题
来源:互联网 发布:药品数据查询 编辑:程序博客网 时间:2024/05/19 05:32
题目链接:题目24 素数距离问题
题目信息:
素数距离问题
时间限制:3000 ms | 内存限制:65535 KB
难度:2
- 描述
- 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。
如果输入的整数本身就是素数,则输出该素数本身,距离输出0- 输入
- 第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000), - 输出
- 每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。 - 样例输入
36810
- 样例输出
5 17 111 1
编写思路:
以一组数为例,x是我们要处理的数。
要求离x最近的素数,先不管输出是什么,主要是求x的最近素数。
最近素数有三种情况:
(1)如果,x本身是素数,输出x,距离为0等信息
(2)如果不是素数,则先判断x左边的数,设这个数changeNumber=x-distance,changeNumber与x的距离为distance=1,如果changeNumber是素数,则输出相应的信息,若不是,继续判断x右边的数changeNumber=x+distance,是不是素数
(3)若左右两边都不是素数,距离加一,此时distance++,继续进行判断跳至(2)
其中:distance是每次处理数字x时,当前数字changeNumber距离x的距离,是一个正值
还有,每次找到素数的时候要跳出循环
以上是根据功能需求对数字的大致处理过程。其中,给出x找出x最近的素数,可以定义一个函数实现
每次对素数的判断,也可以定义一个函数
以下是该题的代码,由于之前没有备份传到了网上(幸好还在),解题思路是一样的,变量少许变化
代码实现:
import java.util.Scanner;import com.sun.org.apache.bcel.internal.generic.RETURN;import com.sun.org.apache.regexp.internal.recompile;public class Main {static int[] prime=new int[1001];public static void main(String[] args) {Scanner in=new Scanner(System.in);int n=in.nextInt();int[] number=new int[n];int[] colseNumber=new int[n];for(int i=0;i<n;i++){int m=in.nextInt();number[i]=m;colseNumber[i]=FindCloseElement(m);}for(int i=0;i<n;i++){int dis=Math.abs(colseNumber[i]-number[i]);System.out.println(colseNumber[i]+" "+dis);}}private static int FindCloseElement(int m) {int temp=m;if(isPrime(temp))return m;for(int distance=0;;distance++){int leftTemp=temp-distance;if(isPrime(leftTemp) && leftTemp>0)return leftTemp;int rightTemp=temp+distance;if(isPrime(rightTemp) && rightTemp>0)return rightTemp;}}private static boolean isPrime(int temp){if(temp==1)return false;if(temp==0)return false;for(int i=2;i<=Math.sqrt(temp);i++)if(temp%i==0)return false;return true;}}
0 0
- 南阳oj 题目24 素数距离问题
- 南阳OJ 题目24:素数距离问题
- 南阳题目24-素数距离问题
- 南阳OJ~~素数距离问题
- 南阳oj--素数距离问题
- 南阳理工ACM 题目24 素数距离问题
- 南阳-24-素数距离问题
- 南阳oj 题目22 素数求和问题
- 素数距离问题(南阳24)
- 南阳oj 题目169 素数
- 题目24: 素数距离问题
- 题目24-素数距离问题
- 题目24 素数距离问题
- 题目24-素数距离问题
- 南阳理工:素数距离问题
- 南阳ACM24-素数距离问题
- 素数距离问题(南阳acm)
- 南阳OJ~~素数求和问题
- request的请求参数获取方式
- Angular2踩坑之自定义Pipe管道
- 字符串模板
- 如何获得当前系统时间
- 1.Guava------------Cache使用方法
- 南阳OJ 题目24:素数距离问题
- windows下安装Linux(Ubuntu)系统
- 需要了解的基本概念——特征、训练集、样例等
- 模板的分离编译
- Ubuntu下安装tensorFlow遇到的问题和解决方案
- 【SegNet】SegNet: A Deep Convolutional Encoder-Decoder Architecture for Image
- 【商城开发七】BaseActivity/BaseFragment篇
- uva 11082 Matrix Decompressing
- numpy的基本用法(一)——基本运算