题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出M和N,其间以空格分隔。
输出描述:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入例子:
5 27
输出例子:
11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103
本题的解题关键:
1.判断是否为素数
2.素数是否在要求的区间
注意事项:
1.每一行最后一个数字不要空格
2.每十个数字换一次行
下面是代码实现
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(); int n = scanner.nextInt(); int temp = 0;//标记第i个素数 int t = 1;//换行标识符 for (int i = 2;; i++) { if(m!=n) { if (isPrime(i)) { temp++; } if (temp >= m && isPrime(i) && temp != n) { if (t % 10 == 0) { System.out.print(i); System.out.println(); t = 1; continue; } System.out.print(i + " "); t++; } if (temp == n) { System.out.print(i); break; } }else { if (isPrime(i)) { temp++; } if(temp == m) { System.out.print(i); break; } } } scanner.close(); } public static boolean isPrime(int n) { for (int i = 2; i <= Math.sqrt(n); i++) { if (n % i == 0) return false; } return true; } }