判断一个数是否为素数Java实现

来源:互联网 发布:java aop实现原理 编辑:程序博客网 时间:2024/05/21 15:42
package myJavaLib;import java.util.Scanner;public class IsPrime {public static boolean isPrime(int n) {if (n < 2) // the smallest prime is 2.return false;for (int i = 2; i <= Math.sqrt(n); i++) {if (n % i == 0) return false;} // else:return true;}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();System.out.println(isPrime(n));}}

0 0
原创粉丝点击