JAVA 得到100以内的素数（质数）

2019独角兽企业重金招聘Python工程师标准>>>

基本概念

        质数（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+",");// 打印素数
	}
}

转载于:https://my.oschina.net/yongyi/blog/324798