判断一个数字是否为质数,要明确以下两点: 1.质数是指只能被1和这个数字本身整除的数为质数 2.从2开始除算起,但超过某个数字的一半,再用那个数字去除商只能是1并且有余数(除不尽) 比如11/2=5······1 用11去除以比5大的数字的话所得的数字除不尽(11/6=1······5,11/7=1·······4,11/8=1······3) 3.标签 outer 和continue组合使用可以实现跳转像C语言中的goto
package com.yy.lianxi;
public class PrimeNumber {
/**
* @三土
* 本次所写的内容是关于如何判断一个数是否为质数的代码
*/
public static void main(String[] args) {
//判断一下100-150之间的质数并输出
//质数就是只能被1和它本身整除的数叫质数
//首先通过for循环来遍历100-150之间的每一个数字
//大循环
outer:for(int i=100;i<=150;i++){
//从2开始除算起,但超过某个数字的一半再用那个数字去除商只能是1并且有余数(除不尽)
//小循环
for(int j=2;j<i/2;j++){
//i对j取余能除尽说明不是质数
//需要跳出本次大循环进入下一次大循环
if(i%j==0){
continue outer; //跳出本次大循环,到定位的标签位置开始循环
}
}
System.out.print(i+"\t");
}
}
}