给两个数算出其中的素数

import java.util.Scanner;

public class hvosdov {

/**输入两个整数 输出两个整数之间的所有质数
*这里没有对 1 进行特别的声明
 * @param args
 */
public static void main(String[] args) {
	Scanner inqScanner = new Scanner(System.in);
	Scanner inwScanner = new Scanner(System.in);
	int inq = inqScanner.nextInt();
	int inw = inwScanner.nextInt();
		if (inq > inw) {
		}else {
			int c = inq;
			inq = inw;
			inw = c;
		}
	int[] ina = new int[inq-inw];
	for (int i = inw; i < ina.length+inw; i++) {
	   ina[i-inw] = i;
	}
	for (int i = 0; i < ina.length; i++) {
		if (ina[i]==-1) {
			continue;
		}
		for (int j = 2; j < ina[i]; j++) {
			if (0 == ina[i]%j) {
				//这个就是一个合数  去除合数的倍数的数
				for (int j2 = 1; j2 <= (inq-1)/ina[i]; j2++) {
					ina[(j2*ina[i] )- inw] = -1;
				}
			}
		}
	}
	StringBuffer stringBufferaBuffer = new StringBuffer();
	stringBufferaBuffer.append("[");
	for (int i = 0; i < ina.length; i++) {
		if (ina[i]==-1) {
			continue;
		}
		stringBufferaBuffer.append(ina[i]+",");
	}
	stringBufferaBuffer = new StringBuffer(stringBufferaBuffer.substring(0, stringBufferaBuffer.length()-1));
	stringBufferaBuffer.append("]");
	System.out.println(stringBufferaBuffer.toString());
}

}

自己改造了一个数组,用 正数 - 合数 = 质数 的思想来给中间代码优化。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值