判断是否是素数（java实现）

题目：
判断一个数n是否是素数

思路：

素数的定义：只能被1和它本身整除的数

• 由于1能被任何数整除，因此通过循环判断从2到n-1是否有任何一个数能被n整除，

• 若有则该数不是素数；若直到n-1都没有任何数能被n整除，则该数是素数。

• 为了保证程序的健壮性，应补充判断输入的数是否为1，若为1则判断为素数

优化：若n不能被2整除，那么也不可能被大于n/2的数整除，因此可以将循环范围缩减为2~n/2。

实现：

static boolean JudgePrime(int num)
	{
		int i;
		for(i =2;i<num/2;i++)
		{
			if(num%i==0)
			{
				return false;
		    }
		}
		return true;
	}