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

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;}}