java判定一个数字是否是素数

最新推荐文章于 2022-05-06 14:26:55 发布

原创最新推荐文章于 2022-05-06 14:26:55 发布 · 269 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个使用Java编写的简单程序，该程序用于判断输入的整数是否为质数。通过用户输入，程序将检查从2到输入数字之间的所有整数，如果找到任何可以整除输入数字的数，则判断该数不是质数。

import java.util.Scanner;
public class    Prime{
    public static void main(String[] args) {
        int i;
        int j=0;
        Scanner sc=new Scanner(System.in);
        int k=sc.nextInt();
        for(i=2;i<k;i++){
            if(k%i==0)
            j++;
        }
        if(j==0){
            System.out.println("YES");
        }else{
            System.out.println("NO");
        }
        sc.close();
    }
}