目录
前言:
质数的概念:除了1和它本身以外不再有其它的因数,这个数就是质数。
合数的概念:除了1和它本身以外还有其它的因数,这个数就是合数。
1、用Java输出100内的质数
先分析一下,大家都知道1不是质数也不是合数,就从2开始。2除以1等于2,2除以2等于1,2的因数只有1和2,所以2是质数。接下来看3,3除以1等于3,3除以2等于1余1,3除以3等于1(其实没这个没必要看了,后看就不看本身与本身相除以了),3的因数只有1和3,所以3是质数。接下来看4,4除以1等于1,4除以2等于2,4除以3等于1余1,4的因数有1、2和4,所以4为合数……后面的也是这样算下去。
接下来上代码
public static void main(String[] args) {
a: for (int i = 2; i <=100; i++) {
b: for (int j = 2; j <= i; j++) {
if (j == i) {
System.out.println(i);
}
if (i % j == 0) {
continue a;
}
}
}
}