获取质数代码

【文件属性】：

文件名称：获取质数代码

文件大小：535B

文件格式：TXT

更新时间：2017-10-01 11:26:20

qq

import java.util.Scanner; public class Test_Prime { public static void main(String[] args) { while(true){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); if(isPrime(n)){ System.out.println(n+"是素数"); }else{ System.out.println(n+"不是素数"); } } } public static boolean isPrime(int j){ if(j == 2) return true; else if(j%2==0) return false; else{ for(int i=2;i<=(int)Math.sqrt(j);i++){ if(j%i==0) return false; } return true; } } }