1.求200以上最小的质数(质数是只能被1和自身整除)
思路:因为质数只能被1和自身整除,所以利用循环,让数字从2开始一直除,只要除到这个数的一半就好,因为到一半,如果有能被整除的数,就证明该数不是质数,如果一直没有
能被整除的数字,证明这个数字就是质数。
public class Test {
public static void main(String[] args) {
for(int n = 200;;n++) {
boolean kg = false; //让开关处于关闭状态
for(int i = 2; i <= n/2; i++) {
if(n % i == 0) {
kg = true; //让开关处于开启状态
break;//结束循环出来的数就不是质数,此时开关打开
}
}
if(kg == true) {
//如果开关打开,证明不是质数
continue;