Java判断素数

素数的基本概念

  素数又叫质数，指的是在大于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)
            }
        }
    }