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

wx_17819660359

于 2022-04-26 21:00:57 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： java

本文链接：https://blog.csdn.net/zrcshendustudy/article/details/124436988

算法专栏收录该内容

22 篇文章

订阅专栏

本文探讨了如何正确判断101到200之间的素数，纠正了一个常见的误解，并提供了使用试除法进行有效筛选的算法。通过计数和举例，展示了如何避免像121这样的非质数错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

分析：不能被2整除的称为质数。

错解：

for(int i=101;i<=200;i++){ 
   if(i%2!=0){ 
    println(i);
   }
}

原因：比如121，虽然不能被2整除，但是不是质数。因为它能够被11整除。

方法：判定一个质数m的方法，采用试除法，使用m来去除以2到sqrt(m)之间的数，如果整除说明不是质数。反之，则是质数。

int count=0; //用于计数 
for(int i=101;i<=200;i++){
   for(int j=2;j<=sqrt(m);j++){
      if(i%j!=0){ 
         continue;//继续在循环体中计算。 
      }else{
         break; //跳出循环。执行下一位数。 
      } count++;
   }
 } 
 System.out.println(count);