判断101-200之间有多少个素数，并输出所有素数。

class Test {
        public static void main(String[] args) {
        //判断101-200之间有多少个素数，并输出所有素数。
        //质数又称素数,除了1和它本身以外不再有其他的因数的数
                for(int i=101;i<=200;i++){
                        for(int j=2;j<i;j++){//为什么从2开始?因为判断1没有意义
                                if(i%j == 0){        //i对j取余为0,说明i不是素数
                                        break;
                                }
                                if(j == i-1){        //遍历结束还没有找到说明这个数是素数
                                //if(j<i/2+1){ 也可以这样减少循环次数
                                        System.out.println(i+"是素数");
                                }
                        }
                }
        }
}

正解，一个一个算就行了

jacky左 发表于 2016-1-16 00:31
class Test {
        public static void main(String[] args) {
        //判断101-200之间有多少个素数，并输出所有素 ...

这位道友,内圈for循环改成这样是否更容易理解!{:3_57:}

for(int j=2;j<i;j++){//为什么从2开始?因为判断1没有意义
                                        if(i%j == 0){        //i对j取余为0,说明i不是素数
                                                break;
                                        }
                                        //if(j%i == 0){        //遍历结束还没有找到说明这个数是素数
                                        //if(j<i/2+1){ 也可以这样减少循环次数
                                        else {
                                        System.out.println(i+"是素数");
                                        break;
                                       // }
                                        }
                                }