题目:
定义一个素数生成器类PrimeGenerator,用于生成给定区间内的所有素数。要求PrimeGenerator类具有:
属性:start(区间起始值),end(区间终止值),两个属性均为正数;
方法:
1.setPrimeGenerator:设置求解区间[start, end];
2.isPrime:判断给定数值是否为素数;
3.getPrimeSeq:求出已经设定的区间[start, end]内的所有素数,并在控制台输出;
在main方法中输入两个正整数进行测试(不预先设定两个数是按照某种程序特定的大小关系输入),调用setPrimeGenerator方法设置求解区间,并调用getPrimeSeq方法输出对应的素数序列。
输出格式:
区间内的所有素数,从小到大顺序,每行输出一个数
输入样例:
20 30
输出样例:
23
29
package com.microsoft.zhu;
import java.lang.Math;
import java.util.Scanner;
import java.util.Arrays;
public class PrimeGenerator {
public static int start;
public static int end;
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
start = input.nextInt();
end = input.nextInt();
int length = Math.abs((start - end)) + 1;
// 用Math类中的abs(int a)方法求绝对值。如果参数a不为负,则返回参数a;如果参数a为负,则返回参数a的相反数
int[] interval = new int[length];
interval = setPrimeGenerator(start, end);
getPrimeSeq(interval);
}
/**
* 该方法传递两个int类型参数,用来设置求解区间
* @param a 第一个参数
* @param b 第二个参数
* @return 返回一个int类型数组
*/
public static int[] setPrimeGenerator(int a, int b) {
int size = Math.abs((a - b)) + 1;
int[] list = new int[size];
for (int i = 0; i < size; i++) {
list[i] = Math.min(a, b) + i;
}
return list;
}
public static boolean isPrime(int n) {
if (n == 2) {
return true;
} else if (n < 2) {
return false;
}
double max = Math.sqrt(n) + 1;
for (int i = 2; i < max; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static void getPrimeSeq(int[] list) {
// 先用Arrays类中的sort(int[] a)方法将数组按照数字顺序排列
Arrays.sort(list);
for (int i = 0; i < list.length; i++) {
if (isPrime(list[i])) {
System.out.println(list[i]);
}
}
}
}