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;
}
}
运行结果