素数距离问题
来源:互联网 发布:kk视频录制软件 编辑:程序博客网 时间:2024/05/16 06:07
素数距离问题
时间限制: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
import java.util.*;public class Main { static boolean isPrime(int num){boolean flag=true;if(num==1||num==0)return false;for (int i=2; i <=Math.sqrt(num); i++) {if(num%i==0){flag=false; break;}}if(flag)return true;elsereturn false;}public static void main(String[] args) {Scanner in = new Scanner(System.in); int k=in.nextInt(); while(k-->0){ int n=in.nextInt(); int dis=0; if(isPrime(n)==true){ System.out.print(n+" "+dis); } else{ int left=n-1,right=n+1; while(!isPrime(left)){left--;} while(!isPrime(right)){right++;} if(Math.abs(n-left)<=Math.abs(right-n)){ dis=Math.abs(n-left); n=left; } else{ dis=Math.abs(right-n); n=right; } System.out.print(n+" "+dis); } System.out.println(); } }}反思:此题我第一次提交时wa了,哇,那叫一个难受,检查了没问题,题目给出的测试值也没有问题,后来才发现没有考虑1这个特殊值,所以在素数判断里面进行修改加上num==0之后ac了,敲开心,继续努力喽,以后想问题还是要全面!
阅读全文
0 0
- 素数距离问题
- NYOJ - 素数距离问题
- 素数距离问题
- NYOJ24-素数距离问题
- 素数距离问题
- 素数距离问题
- 素数距离问题
- 【素数距离问题 24】
- 素数距离问题
- 素数距离问题
- 素数距离问题
- 素数距离问题
- nyoj24素数距离问题
- nyoj24 素数距离问题
- NYOJ24 素数距离问题
- 素数距离问题
- 素数距离问题
- 素数距离问题
- php ftp文件上传与下载
- mysql数据库几条常用基本语句
- 移动互联网下的创新创业思维
- 【Git零基础教程】(2)基本命令
- 算法系列——Search a 2D Matrix
- 素数距离问题
- 每次每次请求都是项目初始地址加访问地址
- Cocos2d-js场景切换资源释放策略
- TP5.0 请求和响应
- 变量赋值问题
- vuejs-阻止事件冒泡与默认行为
- <Unity>Shader的内置值
- 基于spring3和mongodb3的spring-data-mongodb框架集成
- 配置NTP服务器