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

问题:判断101-200之间有多少个素数,并输出所有素数

代码如下:

public class prime{
    public static void main (String ar[]){

        int  flag, n, i; // flag 可以用boolean
        int count = 0;
        for (n=101; n<200; n++){
            flag = 0;
            for ( i = 2; i<n; i++){
                if (n%i == 0) {
                    flag = 1; // 标记是否是素数
                    break;
                }
            }
            if (flag == 0) {
                count++;
                System.out.println( i );
            }

        }
        System.out.println( "101--200之间共有"+ count +"个素数" );

    }
}

 


版权声明:本文为Dar_shen原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。