Java编写素数生成器类

题目:

定义一个素数生成器类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]);
			}
		}
	}
}

运行结果

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Patrick_Zhu_NEUer

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值