java里 输出101-150中的素数

输出101-150中的素数

public class CLASS {
public static void main(String[] args){
int count=0;
out: for(int i=101;i<150;i++){ //定义i及其条件
for(int j=2;j<=i/2;j++){ //定义j为2
if(i % j==0) //i%j=0则不输出
continue out;
}System.out.print(i+" ");
}

}

}
/*
* 刚刚学java 记录方法
* 素数：质数(prime number)又称素数，有无限个。
* 一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，
* 换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
* （以上为百度）
*
* 题目输出101-150的素数
* 先定义i=101；i<150;i++ （也就是从101一直递增到<150）
* 因为所有数字都能被1整除所以 j可以直接定义为2，j=2；j<=i/2(例如：
* i=101,i/2为50（101/2=50.5 因为int取整数所以为50）
*
* 利用素数只能被1与自己整除 也就是说像
* 10/2，10/3,10/4 10/5(j) 商都>=2 ，（其实/2就已经够了）
* 如果10/6=1.666,j>i/2了 不能被整除商为小数了 后面j越大 商就越小
* 都是1.xxx 也就不用算了
*
* out为标记，continue out;为返回out:for直到判断结束
* j<=i/2的目的在于简化算法
*/