java求素数

张开发
2026/5/1 3:36:29 15 分钟阅读

分享文章

java求素数
package com.wyc.test;public class PrimeNumber {public static void main(String[] args){ int n 120;System.out.println(“2~120之间的素数”); for (int i 2; i n; i) {if (isPrime(i)) {System.out.print(i );}}} public static boolean isPrime(int num) {if (num 2) return false;for (int i 2; i Math.sqrt(num); i) { if (num % i 0) {return false;}} return true;}}我今天的运行结果知识点Math.sqrt(num) 可以求平方根只用判断到√n就行比判断到n快很多有很多快捷键可以学习后面总结

更多文章