求最小的连续n个合数
求最小的连续n个合数
南桥北木 发表于9个月前
求最小的连续n个合数
  • 发表于 9个月前
  • 阅读 39
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 新注册用户 域名抢购1元起>>>   

import java.util.Scanner;

public class Testa {

public static void main(String[] args) {
	System.out.println("请输入n:(代表求多少个连续的合数)");
	Scanner reader=new Scanner(System.in);
	int n=reader.nextInt();
	g(n);
}
// 试商判别法

public static boolean f(int l) {

	if (l <= 1) {
		return false;
	}

	int max = (int) Math.sqrt(l);
	for (int i = 2; i < max + 1; i++) {
		if (l % i == 0) {
			return false;
		}
	}

	return true;
}

//符合条件的数
public static void g(int n){
	int min=2;
	int max=3;
	int cha=max-min-1;
	int temp=0;
	
	while(cha<n){
		
		min=max;
		temp=max+2;
		boolean ok=f(temp);
		
		while(ok!=true)
		{    
			temp=temp+2;
			ok=f(temp);
		}
		max=temp;
		cha=max-min-1;
	}
    int cha1=cha-n;
	System.out.println((min+1)+" "+(max-1-cha1));

}

}

共有 人打赏支持
粉丝 0
博文 109
码字总数 19397
×
南桥北木
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: