素数的基本概念
素数又叫质数,指的是在大于1的自然数中,除了1和它本身,没有别的因数,也就是如果一个数只能被1和它本身整除,那么这个数就叫做素数。
采用的方法
对于求素数问题,很容易想到采用循环方式去解决这个问题,判断一个数n是不是素数,我们让这个数n对2到n-1求余
,在这个过程中,如果始终未出现n对这些数求余为0的情况,则认为n就是素数,反之在这个过程中,只要出现求余为0,则认为该数不是素数。
采用循环时,可以考虑for循环与while循环
①for循环
②while循环
实现代码
1.用while循环判断一个数是否为素数
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int num = scanner.nextInt();
int prime=2; //从模2开始判断
while(prime < num){
if(num % prime == 0){
System.out.print(num + "不是素数");
break;
}else{
prime++;
}
}
//当prime大于等于num时,表明从2到num-1中,没有数可以整除num,num是一个素数
if(prime>=num){
System.out.print(num + "是素数");
}
}
2.采用for循环打印1到100之间的素数
public static void main(String[] args) {
int i;
int j;
for(i=1;i<101;i++){
for(j=2;j<i;j++){
//只要模一次为 0 ,则这个数就肯定不是素数
if(i%j==0){
break; //只要i%j为0,直接退出循环,判断下一个数
}
}
//素数的终止条件,当j>=i时,说明整个过程i%j不为0,i则为素数
if(j>=i){
System.out.print(" "+i); // 等同System.out.printf(" ",i)
}
}
}