欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Java判断一个数是否为素数

程序员文章站 2024-03-15 19:13:00
...
public static boolean isPrime(int n) {
		
		if (n < 2)
			return false;
		
		if (n == 2)
			return true;
		
		if (n % 2 == 0)
			return false;
		
		for (int i = 3; i * i <= n; i += 2)
			if (n % i == 0)
				return false;
		
		return true;
	}