基本概念
质数(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+",");// 打印素数
}
}