质数:又称素数,有无限个。除了1和它本身以外不再被其他的除数整除。
部分质数列表:
合数:指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数(因数只有1和它本身,如2,3,5,7,11,13等等,也称素数),而1既不属于质数也不属于合数。最小的合数是4。
代码如下:
public class Test { public static void main(String args[]) { for(int i=101;i<200;i+=2) { boolean f=true; for (int j=2;j<i;j++) { if ( i % j==0) { f=false;//当f=false时,说明i能被1和它本身以外的其他的数整除 break;//i不是质数 } } if(!f)//当i不是质数的时候,中断,然后继续 { continue; } System.out.print(" " + i); } } }
输出结果: