判断素数（Java）

最新推荐文章于 2024-03-15 15:31:11 发布

哆啦AI梦

最新推荐文章于 2024-03-15 15:31:11 发布

阅读量1.1k

点赞数 2

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/m0_43425029/article/details/107759366

版权

算法学习专栏收录该内容

34 篇文章

订阅专栏

在这里插入图片描述

import java.util.*;

public class Main{
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.close();
		if(isPrime(n)== true) {
			System.out.println("YES");
		}
		else {
			System.out.println("NO");
		}
		
	}
	private static boolean isPrime(int n) {
		for(int i = 2;i*i <= n;i++) {
			if(n % i == 0) {
				return false;
			}
		}
		return n != 1;        // 1是例外
	}
}