【Java练习】判断一个数是否是素数，输出1-100之间所有素数

学习目标：

目标：熟练运用 Java所学知识

---

题目内容：

本文内容：判断一个数是不是素数，输出1-100之间所有素数

---

实现思想：

素数的定义：

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

思路：

1.素数除了1和他本身外不能被其他数整除
2.所以使用一个小于当前数并且大于一的循环for(int i=num-1;i>1;i- -)，其中如果有能够整除当前数的值则不是素数，否则是素数

实现代码：

判断一个数是否是素数

public class java_4 {
public static void main(String[] args) {
        //判断一个数是否是素数
        System.out.print("请输入一个整数：");
        Scanner scanner=new Scanner(System.in);
        int num=scanner.nextInt();
       if(isPrimeNum(num)){
           System.out.println(num+"是一个素数");
       }
       else{
           System.out.println(num+"不是一个素数");
       }
 }
           private static boolean isPrimeNum(int num) {
        for(int i=num-1;i>1;i--){
            if(num%i==0)
                return false;
        }
        return true;
    }
}

输出1-100之间所有素数

public class java_4 {
    public static void main(String[] args) {
 for(int i=1;i<101;i++){
            if(i==1) {
                System.out.println("1不是素数。也不是合数");
            }else if(isPrimeNum(i))
                System.out.printf("%d是素数\n",i);
        }
    }
     private static boolean isPrimeNum(int num) {
        for(int i=num-1;i>1;i--){
            if(num%i==0)
                return false;
        }
        return true;
    }
}