Java逻辑编程题2素数问题

题目

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

分析

又叫做质数，一个大于1的自然数除了1和他本身之外不能整除其他自然数的数叫做质数。

由此可知判断素数条件是这个数大于1；且不被1和他自身之外的数整除。

代码

package demo;

public class DEMO01 {
    public static void main(String[] args) {
        int n,i;
        int num=0;
        for( i=101;i<=200;i++){
            for ( n = 2; n<i; n++){
                if(i%n==0){
//                    System.out.println(i);
                    break;
                }
            }
            if (n==i){
                num++;
                System.out.println(i);
            }
        }
        System.out.println("101到200一共有"+num+"个素数");
    }
}

结果