文档章节

求最小的连续n个合数

 南桥北木
发布于 2017/02/27 15:04
字数 144
阅读 44
收藏 0

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
博文 185
码字总数 33018
作品 0
武汉
Python3 欧拉计划 问题46-50

问题41—45参见:https://www.jianshu.com/p/15254f8060e7 46、哥德巴赫的另一个猜想 哥德巴赫曾猜想:每个奇合数可以写成一个素数和一个平方的两倍之和。 9 = 7 + 2×1^2 15 = 7 + 2×2^2 2...

AiFan
01/03
0
0
求质数的各种算法

首先声明本人水平有限,仅仅做一下记录,有错的地方请指正,文章垃圾请包容!! 在网上不小心浏览到一篇技术博客,叫做《求质数算法的N种境界(N>10)》,写得很好,有兴趣的读者自己去搜索。...

勤奋的人生
2017/04/23
0
0
Bryce1010 Acm模板

目录 STL标准模板库 STL简介 STL pair STL set STL vector STL string STL stack STL queue STL map upperbound和lowerbound STL bitset STL iterator简介 STL algorithm greater< int>()和l......

Fire_to_cheat_
2017/09/20
0
0
基于AKS素性检测的素数生成器

1. 解题思路 AKS算法整体包括六个步骤,它本身相当于一个过滤器,只有经过各种条件筛选以后的数才是素数。步骤如图 1所示。 Step1就是判断n是否是一个数的幂次方形式,如果是的话就表明n是合...

嗯哼9925
2017/12/04
0
0
通过完全因子数构造素数,素数的规律找到了!

这篇文字表述了如何通过规律构造素数。这是素数研究的终极目标。证明很直接,我检查了无数遍认为没错。这篇文章只发到简书和我新注册的维信公众号(好香 greattasty)。我同时也会把一个英文...

好香帅
2017/11/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多

申请Let's Encrypt永久免费SSL证书

环境安装 1、安装git yum install git-core 2、安装python 系统自带 不用安装 只要版本大于2.7即可。 获取Let's Encrypt免费SSL证书 先停止nginx 在阿里云安全组里加入 443端口的入规则 git ...

HGMrWang
36分钟前
1
0
如何使用playframework进行更好的开发

1: 自定义基类Controller 相信刚开始使用Play的人写的Controller 都继承于 play.mvc.Controller , 但这并不是一个很好的选择,自建基类Controller可以扩展更多的功能。 1.1 验证功能。 后台...

tuerqidi
40分钟前
4
0
解决ubuntu下root用户 不能ftp登陆的问题

解决ubuntu下root用户 不能ftp登陆的问题 一般情况下,由于种种原因ftp是不让root用户远程登陆,但只要你修改以个文件就可以登陆了. 注释掉 /etc/ftpusers 中的root即可 (最后重启vsftpd serv...

15834278076
52分钟前
0
0
《JavaScript高级程序设计(第3版)》阅读笔记

第6章 面向对象的程序设计 6.2 创建对象 6.2.1 工厂模式 JavaScript创建对象(一)—— 工厂模式 6.2.2 构造函数模式 JavaScript创建对象(二)——构造函数模式 6.2.3 原型模式 JavaScript...

Bob2100
57分钟前
1
0
Windows小技巧 – Win+R提高Windows使用效率

追求效率的朋友都需要一款顺手的快速启动工具,Win 平台上有键盘流的RunZ、Listary、ALTRun、Launchy、Wox 和图标流的 Fences、Rolan、 WinLaunch 等,而 Mac 上也有 Alfred、Spotlight。 而...

QQZZFT
59分钟前
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部