NYOJ-ACM-素数距离问题
来源:互联网 发布:核聚变还有多少年知乎 编辑:程序博客网 时间:2024/05/18 17:41
如果输入的整数本身就是素数,则输出该素数本身,距离输出0
- 输入
- 第一行给出测试数据组数N(0<N<=10000)
接下来的N行每行有一个整数M(0<M<1000000), - 输出
- 每行输出两个整数 A B.
其中A表示离相应测试数据最近的素数,B表示其间的距离。 - 样例输入
36810
- 样例输出
5 17 111 1
- 来源
- 经典题目
- 上传者
- hzyqazasdf
思路:
这道题挺简单,但是刚开始我一直提交不正确。
后来我发现了我的问题就是在寻找a最近的素数的时候,a可能等于1。此时就不能寻找小于1的数字,只能寻找大于1的数字。所以1这种情况要单独考虑。
代码:
import java.util.Scanner;public class Main {public static boolean ss(int a) {//判断是否为素数int count = 0;if (a == 1) {return false;} else if (a == 2 || a == 3) {return true;} else if (a > 3) {for (int i = 1; i <= Math.sqrt(a); i++) {if (a % i == 0) {count++;}}}if (count == 1) {return true;} elsereturn false;}public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];int[][] sum = new int[n][2];int min = 0, max = 0;//求取素数病判断大小for (int i = 0; i < n; i++) {a[i] = sc.nextInt();if (ss(a[i])) {sum[i][0] = a[i];sum[i][1] = 0;} else if (!ss(a[i])) {if (a[i] == 1) {//必须考虑的情况,数字不能是负数sum[i][0] = 2;sum[i][1] = 1;} else {//其他数字,求取前后素数for (int j = a[i];; j++) {if (ss(j)) {max = j;break;}}for (int j = a[i]; j > 0; j--) {if (ss(j)) {min = j;break;}}if (max - a[i] >= a[i] - min) {sum[i][0] = min;sum[i][1] = a[i] - min;} else if (max - a[i] < a[i] - min) {sum[i][0] = max;sum[i][1] = max - a[i];}}}}for (int i = 0; i < n; i++) {//格式化输出System.out.println(sum[i][0] + " " + sum[i][1]);}}}
阅读全文
0 0
- NYOJ-ACM-素数距离问题
- NYOJ - 素数距离问题
- NYOJ-素数距离问题
- NYOJ:素数距离问题
- NYOJ-素数距离问题
- nyoj 素数距离问题
- NYOJ 素数距离问题
- ACM-素数距离问题
- Acm 素数距离问题
- NYOJ 24 素数距离问题
- NYOJ 24-素数距离问题
- NYOJ 24 素数距离问题
- NYOJ-24-素数距离问题
- NYOJ 24 素数距离问题
- nyoj 24 素数距离问题
- Nyoj 24 素数距离问题
- nyoj 24 素数距离问题
- nyoj 24 素数距离问题
- java的学习路线
- web中验证码的实现
- 等价表达式 解题报告
- mysql查询 EXPLAIN 简单解释
- 用mysqli连接数据库
- NYOJ-ACM-素数距离问题
- centos 6.5 安装lamp
- tensorflow编程: Constants, Sequences, and Random Values
- POJ 1160 Post Office(经典DP)
- better-scroll插件使用
- vim的基本配置与github上的两个高票配置
- css背景与列表杂记
- Html5的文件上传
- 宿州:发展云计算 打造新兴产业新高地