第二周作业 2.1——判断一个正整数是否为质数的算法

import java.util.Scanner;

public class Prime{
	static int isPrime(long a)
	{
		int i;
		if (a<=1)
			return 0;
		else if(a>1)
			for(i=2;i<Math.sqrt(a);i++)
			{
				if(a%i==0)
					return 0;
			}
		return 1;		
  	 }
	
    public static void main(String[] args){
    	System.out.print("请输入任意一个正整数：");
    	Scanner s = new Scanner(System.in); 
    	long a;
    	a=s.nextInt();
    	if(Prime.isPrime(a)==1){
    		System.out.println("输入的正整数  " +a+ " 是质数！");
    	}
    		else if(Prime.isPrime(a)==0){
    			System.out.println("输入的正整数  " +a+ " 不是质数！");
    		}	
    	}
    }