Java-数素数 (20)
来源:互联网 发布:人工智能原理与应用 编辑:程序博客网 时间:2024/06/10 00:47
题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出M和N,其间以空格分隔。
输出描述:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入例子:
5 27
输出例子:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
import java.util.Scanner;public class countPrime {public static void main(String[] args) {Scanner in = new Scanner(System.in);int M = in.nextInt();int N = in.nextInt();long[] primeNums = new long[N];//创建数组,用于存储第1-N位的素数int count = 0;//存储当前查找的素数的数量int i = 2;//从2开始遍历,直到找出N个素数while(count < N) {if (isPrime(i)) {//System.out.println(i+":"+isPrime(i));primeNums[count] = i;count++;i++;}else {i++;}}StringBuffer sbBuffer = new StringBuffer();//从第M个素数开始输出,每一行输出10个for (int j = M-1; j < N; j++) {if (j % 10 != ((M-2)%10)) {sbBuffer.append(primeNums[j]).append(" ");}else {sbBuffer.append(primeNums[j]).append("\n");}}//删除StringBuffer结尾附加的空格或者换行符sbBuffer.deleteCharAt(sbBuffer.length()-1);System.out.println(sbBuffer);}//判断整数n是不是素数public static boolean isPrime(long n){for (int k = 2; k <= Math.sqrt(n); k++) {if (n % k == 0) {return false;}}return true;}}
阅读全文
0 0
- Java-数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 1013. 数素数 (20)
- 驱动框架6——linux内核的gpiolib学习
- 机器学习训练营---第一周总结
- 1922: [Sdoi2010]大陆争霸
- [来源未知]百团大战
- Qt下TreeView修改分支样式
- Java-数素数 (20)
- 建造者模式 c++
- C. Really Big Numbers
- BZOJ 1911-特别行动队(DP+斜率优化)
- 打造私人搜书系统之系统设计
- ubantu16.04下安装codeblocks(2分钟安装)
- mysql 查询
- Android APK瘦身
- uva12108 特别困的学生 (Extraordinary Tired Students