判断一个正整数是否为质数的算法

判断一个正整数是否为质数的算法。函数签名如下

     int isPrime(long a)

    输入：一个长整数a

    输出：返回1（为质数），返回0（非质数）

----------------------------------------------------------------

public int main() {
		Scanner in=new Scanner(System.in);
		System.out.print("请输入一个正整数： ");
		int n = in.nextInt();
		int b=0;
		for(int i=2;i<Math.sqrt(n);i++){
			if(n%i==0)
				return b;
			else 
				b=1;
		}
		return b;
	}