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

201111621406

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

import java.util.Scanner;

public class RSA {
	public static void main(String args[]){
		RSA rsa=new RSA();
		long textmath,mes;
		System.out.print("请输入一个长整数："); //java输入方法
		Scanner scan=new Scanner(System.in);
	
		mes=scan.nextLong();
		textmath=mes;
		if(rsa.IsPrime(textmath)==0){
			System.out.println("该长整数不是质数");
		}else{
			System.out.println("该长整数是质数");
		}
	}
int  IsPrime(long a){  //判断一个正整数是否为质数的算法
	for(long i=2;i<Math.sqrt(a);i++){
		if(a%i==0)
			return 0;
		};
		return 1;}

}