循环打印100以内的素数

xiaoxiao2021-02-28  132

/** * 循环打印100以内的素数 * @author Administrator * */ public class ss { public static void main(String[] args) { //遍历1到100 for (int i = 1; i < 100; i++) { if(isprime(i)) { //判断是否为素数 System.out.println(i); //打印素数 } } } //判断一个整数是不是素数的方法 private static boolean isprime(int num){ if(num == 1) //不是素数,直接返回false return false; long sprtNum = (long) Math.sqrt(num); //得到该数字的2次根 for (int i = 2; i < sprtNum; i++) { if(num % i == 0) { //判断是否能除尽 return false; //返回false } } return true; //返回true } }
转载请注明原文地址: https://www.6miu.com/read-31079.html

最新回复(0)