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

洛祁枫

于 2020-05-20 20:16:17 发布

阅读量1.1w

点赞数 18

分类专栏： java算法，应用题文章标签： java

本文链接：https://blog.csdn.net/hongchen006/article/details/106243434

版权

java算法，应用题专栏收录该内容

19 篇文章 2 订阅

订阅专栏

题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到这个数，如果至少有一个数能被整除，则表明此数不是素数，反之是素数。
         则只需要取出101-200之间所有的数，分别模2到他自己本身，没有余数为零的结果，则为素数
 
public static void main(String[] args) {
    int count=0;   //用于统计素数的个数
    //一次取数，进行运算
    for (int i = 101; i <200 ; i++) {
        //将数进行从2到他本身的取模运算
        for (int j = 2; j <i ; j++) {
            //如果i有一个数能被整除，则i不是素数
            if(i%j==0){
                break;
            }else if(j==i-1){ //直到循环到了i-1还没有找到整除数
                //那么这个数为素数，进行素数计数，并输入该素数
                count++;
                System.out.println("101-200中第"+count+"个素数为"+i);
            }
        }
    }
    //输出素数的总数
    System.out.println("101-200中共有素数"+count+"个");
}

输出结果为：