一、什么是质数?
质数(prime number)是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
质数又称素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫质数;否则称为合数
规定1既不是质数也不是合数,质数的个数是无穷的。
例如:2,3,5,7,11,13…
二、质数实例
案例一
代码如下(示例):
public class PrimeNumber {
public static void main(String[] args) {
System.out.print("1~100以内的质数有:");
for(int i=2;i<=100;i++) {
boolean zhishu=true;
for(int j=2;j<i;j++) {
//如果i%j余数为0,则说明i有其他因数,不是质数
if(i%j == 0) {
zhishu=false;
break;
}
}
if(zhishu) {
System.out.print(i + " ");
}
}
}
}
案例二
代码如下(示例):
public class PrimeNumber {
public static void main(String[] args) {
System.out.print("1~100以内的质数有:");
for(int i=2;i<100;i++) {
int sign=0;
for(int j=2;j<i;j++) {
//如果i%j的余数为0,则说明i有其他因数,不是质数
if(i%j==0 ) {
sign=1;
}
}
if(sign==0) {
System.out.print(i+" ");
}
}
}
}
案例三
代码如下(示例):
public class PrimeNumber {
public static void main(String[] args) {
for(int i=2;i<=100;i++) {
int j=2;
while(i%j != 0 ) {
j++;
}
if(j==i) {
System.out.print(i + " ");
}
}
}
}