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

package text;
import java.util.*;
public class Text {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		System.out.println("请输入一个长整数：");
		long a=s.nextInt();
		isPrime(a);
		}

	private static int isPrime(long a) {
		int i;
		for(i=2;i<a;i++) {
			if(a%i == 0){
				System.out.println(a+"不是质数！");
				return 0;
			}	
		}
		if(i == a)
			System.out.println(a+"是质数！");
		return 1;
	}
	
}