文档章节

JAVA 得到100以内的素数(质数)

Jesons
 Jesons
发布于 2014/10/08 09:55
字数 398
阅读 86
收藏 1

基本概念

        质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数);否则称为合数。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。最小的质数是2。

        只有1和它本身两个因数的自然数,叫质数(或称素数)
(如:由2÷1=2,2÷2=1,可知2的因数只有1和它本身2这两个 约数,所以2就是质数。与之相对立的是 合数:“除了1和它本身两个 因数外,还有其它 因数的数,叫合数。”如:4÷1=4,4÷2=2,4÷4=1,很显然,4的因数除了1和它本身4这两个因数以外,还有因数2,所以4是合数。)

简单理解--->质数(素数) (Prime):只能被 1 或自己整除的数

100以内的质数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97,在100内共有25个质数。

code example:

// 1既不是素数(质数),也不是合数,最小的素数是2
for (int i = 2; i <= 100; i++) {
	boolean boo=true;
	for (int j = 2; j<=(int)Math.sqrt(i); j++) {
		if(i%j==0){
			boo=false;
			break;
		}
	}
	if(boo){
		System.out.print(i+",");// 打印素数
	}
}




© 著作权归作者所有

Jesons
粉丝 33
博文 56
码字总数 47373
作品 0
江北
程序员
私信 提问
LeetCode算法题-Count Primes(Java实现)

这是悦乐书的第190次更新,第193篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第49题(顺位题号是204)。计算小于非负数n的素数的数量。例如: 输入:10 输出:4 说明:有4...

小川94
2018/12/03
0
0
golang语言中的math库中效率低下,可能是类型转换花费了大量时间?

今天写了个加密的东西,用到了math.Sqrt求质数,发现用的时间很久,先不管下面的例子算法是否有问题,我就写了个demo寻找10 000 000以内的质数个数,原本这个demo是delphi写的,我把它翻译成...

大洋的顶端
2017/10/26
0
14
JavaSE|BigInteger

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/darlingwood2013/article/details/83339149 JavaSE|BigInteger 构造方法 成员方法 不可变的任意精度的整数。所...

叶晚林
2018/10/24
0
0
有java编写埃氏算法求n以内素数

菜鸟一枚,今天听说有个埃氏算法可以求素数,于是自己用Java编写 了个简单的埃氏算法 来求素数,写完,调试一下程序,并没有出现预期的结果。要是有大神能分享一个java编写的埃氏算法求素数的...

Golden牙
2015/05/04
124
0
归约与分组 - 读《Java 8实战》

区分Collection,Collector和collect 代码中用到的类与方法用红框标出,可从git库中查看 收集器用作高级归约 预定义收集器的功能 将流元素归约和汇总为一个值 元素分组 元素分区,分组的特殊情...

yysue
2018/08/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

定时获取服务器时间戳的一个类(Typescript)

export class TimeStampService { private _localTimestamp: number; // 本地时间戳 private _serveTimestamp: number; // 服务器端时间戳 private _duration: number = 1000 ......

lilugirl
28分钟前
1
0
前段技术总结

前端UI框架组件库: 说到前端框架我第一印象中想起React、Vue和Angular,不知道你是否与我一样想到这些,现在常用的有:Bootstrap、jQuery UI、BootMetro、AUI常用的还有很多、就不一一跟大家...

WinkJie
47分钟前
1
0
对话亲历者|鲁肃:我在支付宝“拧螺丝“的日子

摘要: 他是支付宝技术平台的奠基人之一,但是他总说“这还不是我心中最完美的架构”;他行事低调但却有着“此时此地,非我莫属”的豪气;他曾无数次充当救火大队长,但自评只是“没有掉队的...

阿里云云栖社区
55分钟前
6
0
设置 npm yarn 淘宝源

设置npm config set chromedriver_cdnurl=http://cdn.npm.taobao.org/dist/chromedriver设置yarn config set "chromedriver_cdnurl" "https://npm.taobao.org/mirrors/chromedriver"......

internetafei
今天
2
0
Docker搭建Mysql集群、主从同步复制

1、创建数据挂载点: mkdir /opt/mysql-master/mysql、/opt/mysql-master/conf.d、/opt/mysql-slave/mysql、/opt/mysql-slave/conf.d 2、分别在master、slave节点文件目录conf.d下创建touch......

WALK_MAN
今天
14
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部