南阳理工ACM 题目24 素数距离问题
来源:互联网 发布:听书软件安卓 编辑:程序博客网 时间:2024/05/18 17:02
素数距离问题
时间限制: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.io.BufferedInputStream;import java.util.Scanner;public class Main {public static boolean IsPrimer(int x){if(x<=1)return false;if(x==2)return true;if(x%2==0||x==1)return false;for(int i=3;i<=Math.sqrt(x);i++)if(x%i==0)return false;return true;}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubScanner cin = new Scanner(new BufferedInputStream(System.in));int n = cin.nextInt();while(n-->0){int num = cin.nextInt();int T = -1;int N = 1;if(IsPrimer(num))System.out.println(num+" "+0);else{while(!IsPrimer(num)){num = num+T*N;N++;T = -T;}System.out.println(num+" "+N/2);}}}}
0 0
- 南阳理工ACM 题目24 素数距离问题
- 南阳理工:素数距离问题
- C语言 南阳理工ACM 24.素数距离问题
- 南阳理工ACM 题目22 素数求和问题
- 南阳oj 题目24 素数距离问题
- 南阳题目24-素数距离问题
- 南阳OJ 题目24:素数距离问题
- 素数距离问题(南阳acm)
- 南阳理工OJ_素数距离问题
- 南阳理工ACM 22 素数求和问题
- 南阳理工ACM 题目57 6174问题
- 南阳-24-素数距离问题
- 南阳ACM 题目22:素数求和问题
- 南阳理工ACM-题目2-括号配对问题
- 南阳理工ACM 题目2 括号配对问题
- 南阳理工acm 187快速查找素数
- 素数距离问题(南阳24)
- 南阳理工OJ_题目488 素数环
- 人脸检测之Haar分类器
- android 中CountDownTimer类源码分析
- LeetCode笔记:137. Single Number II
- Mysql存储引擎对比
- 【二叉搜索树】二叉搜索树的基本操作
- 南阳理工ACM 题目24 素数距离问题
- poj 2796 Feel Good
- 古风排版
- 关于一个简单ATM系统的UML建模——问题描述&词汇表&领域类图
- Vue学习笔记_01
- Mac环境下,搭建了AndroidStudio开发环境
- HTML——标签
- POJ1988 Cube Stacking
- Spark RDD(DataFrame) 写入到HIVE的代码实现