Java怎么输出一百以内的素数

avatar
作者
筋斗云
阅读量:1

要输出一百以内的素数,可以使用以下代码:

public class PrimeNumbers {     public static void main(String[] args) {         // 打印2         System.out.print("2 ");          // 循环遍历3到100的奇数         for (int i = 3; i <= 100; i += 2) {             boolean isPrime = true;              // 判断i是否为素数             for (int j = 2; j <= Math.sqrt(i); j++) {                 if (i % j == 0) {                     isPrime = false;                     break;                 }             }              // 如果i是素数,则打印它             if (isPrime) {                 System.out.print(i + " ");             }         }     } } 

这段代码使用了两层循环,外层循环遍历3到100的奇数,内层循环判断当前数字是否为素数。内层循环从2开始,到当前数字的平方根为止,如果当前数字可以整除某个数,则说明它不是素数。如果内层循环结束时,没有找到能整除当前数字的数,则说明当前数字是素数,将其输出。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!