质数判断算法 java 质数怎么判断java

质数又称素数，有无限个，一个大于1的自然数，除了1和它本身外，不能被其他自然数整除就叫做质数或者素数。 

---

package x;

import java.util.Scanner;

public class z {

    public static void main(String[] args) {
        //判断一个数是否是质数
        int z=0;

        System.out.println("请输入一个正整数：");
        Scanner sc=new Scanner(System.in);
        int number=sc.nextInt();

        
        for (int i = 2; i < number; i++) {
            if(number%i==0)
            {
                z=-1;
                break;
            }
        }

        if(z==-1)
        {
            System.out.println(number+"不是一个质数");
        }else{
            System.out.println(number+"是一个质数");
        }
    }
}