判断是否为素数

素数判断算法

最新推荐文章于 2019-09-24 11:42:29 发布

原创最新推荐文章于 2019-09-24 11:42:29 发布 · 912 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #素数 #基础 #算法 #编程

本文介绍了一个简单的素数判断算法，并提供了易于理解的Java代码实现。该算法通过for循环检查一个整数是否只能被1和其本身整除来确定其是否为素数。

判断是否为素数，是一个很基本的算法。也是编程初学者必须掌握的知识。

我给大家介绍一个对于初学者容易理解的代码。

代码：

public static boolean isPrime(int prime)
	{
		//先初始化为素数
		boolean flag = true;
		
		//1不属于素数，先排除1
		if(prime < 2)
		{
			return false;
		}else{
			//进行for循环判断
			for(int i = 2; i<=Math.sqrt(prime); i++)
			{
				if(prime % i == 0)
				{
					flag = false;	
					//退出循环
					break;				
				}				
			}			
		}
		return flag;			
	}