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

原创于 2020-11-10 20:52:32 发布 · 412 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

本文提供了一段Java代码，用于找出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 +"个素数" );

    }
}