判断随机整数是否是素数

最新推荐文章于 2023-06-26 00:35:21 发布

最新推荐文章于 2023-06-26 00:35:21 发布 · 803 阅读

本文介绍了如何使用Java实现产生100个0-999之间的随机整数，并判断这些随机整数中哪些是素数，哪些不是。通过自定义的isPrime方法，我们深入理解了素数的概念及判断过程。

产生100个0-999之间的随机整数，然后判断这100个随机整数哪些是素数，哪些不是？

public class PrimeTest { public static void main(String args[]) { for (int i = 0; i < 100; i++) { int num = (int) (Math.random() * 1000); PrimeTest t = new PrimeTest(); System.out.println(num + (t.isPrime(num) ? " 是素数!" : " 不是素数!")); System.out.println(); } } public boolean isPrime(int num) { for (int i = 2; i <= num / 2; i++) { if (num % i == 0) { System.out.println(num + "第一个被" + i + "整除!"); return false; } } return true; } }