求质数的两种方法1-100

Posted 2020-08-04 Sally

// 1-100以内质数的和
for (int i = 1; i <= 100; i++) {
　　boolean b = true;
　　if (i != 1) {
　　　　for (int j = 2; j < i; j++) {
　　　　　　if (i % j == 0) {
　　　　　　　　b = false;
　　　　　　　　break;
　　　　　　}
　　　　}

　　　　if (b) {
　　　　　　System.out.println(i);
　　　　}
　　}
}
System.out.println("********************************************************************");
int j;
for (int i = 2; i <= 100; i++) { // 1不是素数，所以直接从2开始循环
　　j = 2;
　　while (i % j != 0) {
　　　　j++; // 测试2至i的数字是否能被i整除，如不能就自加
　　}
　　if (j == i) { // 当有被整除的数字时，判断它是不是自身
　　　　System.out.println(i); // 如果是就打印出数字
　　}
}