Java案例-判断随机整数是否是素数

Java帮帮

发布于 2018-03-19 17:01:25

1.9K0

发布于 2018-03-19 17:01:25

文章被收录于专栏：Java帮帮-微信公众号-技术文章全总结Java帮帮-微信公众号-技术文章全总结

Java案例-判断随机整数是否是素数

判断随机整数是否是素数

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

具体实现代码

package teacher01;
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();
 if (t.isPrime(num)) {
 System.out.println(num + "是素数！");
 } else {
 System.out.println(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;
 }
}

运行结果