java求素数算法

import java.util.Scanner;

public class IsAPrimenumber_2 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		素数判断：只能被1和他自己整除
		Scanner reader=new Scanner(System.in);
		System.out.println("（判断素数）输入一个数n:");
		int n=0;
		n=reader.nextInt();
		
		if (isAPrimenumber(n))// 如果i<n那么说明从2到n 有可以整除的情况，不满足素数的条件
			System.out.println(n + "不是素数！");
		else
			System.out.println(n + "是素数！");
	}
	//素数判断函数
	static boolean isAPrimenumber(int n)
	{
		boolean isaprimenumber=false;
		int i=0;
		for(i=2;i<n;i++)
		{
			if(n%i==0)//从n从2开始往后除一直除到i==n，如果中途有能整除的情况
				break;//就说明n不是素数，跳出循环,此时i<n
		}
		if(i<n)//如果i<n那么说明从2到n 有可以整除的情况，不满足素数的条件
			isaprimenumber=true;
		
		return isaprimenumber;
	}