判断一个数字是不是素数

一、问题描述
从键盘接收一个数字，判断该数字是不是素数，并且可以多次输入
二、分析
1、什么是素数？
素数也称为质数，指一个大于1的自然数只能被1和自身整除，这样的数字称为素数。不是素数的数称为合数，但1既不是素数也不是合数。
2、举例
3/1=1 3/3=1 3只能被自身3和1整除，除此之外它没有任何可以整除的因子，因此3就是素数；
9/9=1 9/1=9 9/3=3 9不仅能被1和自身9整除，还可以被3整除，因此9不是素数，它是合数。
3、分析
（1）从键盘接收一个数字，首先用到类Scanner，需要进行导包
（ 2）如何判断是不是素数：
下面是三种方法
三、代码实现
import java.util.Scanner;
public class IsPrimeNumber {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (true) {
System.out.println(“请输入您所要判断的数字”);
int num = sc.nextInt();
int count = 0;//通过计数器的值来进行判断
if(num == 1){
System.out.println(“1既不是素数也不是合数”);
return ；
}
for (int i = 2; i < num; i++) {
if (num % i == 0) {
count++;
}
}
if (count == 0) {
System.out.println(“当前数字” + num + “是素数”);
}else{
System.out.println(“当前数字” + num + “不是素数”);
}
}
}
}
//优化： 比如8=18=24 肯定有一个数字是小于等于n/2的
while (true) {
System.out.println(“请输入你要进行判断的数字”);
int num = sc.nextInt();
int i;
if(num == 1){
System.out.println(num+“不是素数也不是合数”);
return ;
}
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
break;//有两种退出的情况：一种是for中的约束条件不满足，一种是break
}
}
if (i >num/2) {//不是素数的话肯定有一个数字是小于等于num/2的
System.out.println(num + “是素数”);
}else{
System.out.println(num + “不是素数”);
}

    }
}

}/
//优化：肯定有一个数是小于等于根号下num 16 116 28 44
//所有与数学的函数，可以直接找一个类Math 求根号：double a=Math.sqrt();
while(true){
System.out.println(“请输入你要判断的数字”);
int num = sc.nextInt();
int i;
if(num == 1){
System.out.println(num+“不是素数”);
return ;
}
for (i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
break;//有两种退出的情况：一种是for中的约束条件不满足，一种是break
}
}
if (i >Math.sqrt(num)) {//不是素数的话肯定有一个数字是小于等于num/2的
System.out.println(num + “是素数”);
}else{
System.out.println(num + “不是素数”);
}

}
}

}
四、运行结果