题目:编写一个方法,输出大于某个正整数n的最小的质数。
思考:这个方法应该起什么名字,这个方法的形参是什么,方法的返回值类型是什么。
public class minPrime{
public static void main(String[] args){
//用5、7、16、101来测试该程序
printMinPrime(5);
printMinPrime(7);
printMinPrime(16);
printMinPrime(101);
}
// 用来打印最小质数的方法。
public static void printMinPrime(int n){
while(true){
n++; // n自加1
// 判断此时的n是否为质数
boolean flag = isPrime(n);
if(flag){
System.out.println(n);
break;
}
}
}
// 定义一个方法,来判断某个数字是否为质数
// 这个方法的返回值类型是true表示是质数,是false表示非质数。
public static boolean isPrime(int num){
// 判断num是否是一个质数
// 质数只能被1和自身整除
for(int i = 2; i < num; i++){
if(num % i == 0){
return false;
}
}
//程序能够执行到此处说明num已经是质数了。
return true;
}
}
运行结果: