《算法概论》第二周作业2.1

问题：

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

int isPrime(long a)

输入：一个长整数a

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

我的答案：

import java.util.Scanner;
public class Prime {
	//判断一个长整数，若为质数则返回1,否则返回0;
	 public static int isPrime(long num){ 
	    	if(num==1) return 0;
	    	for(long i=2;i<=Math.sqrt(num);i++){   		
	    		if(num%i==0)
	    			return 0;}
	    	return 1;}
	 
	 public static void main(String args[]){
		 long n;
		 int a;
		 System.out.print("请输入一正整数：");
		 Scanner scan=new Scanner(System.in);
		 n=scan.nextLong();   
		 a=isPrime(n);
		 System.out.print(a);
	 }
}