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

wlushsnow

于 2022-09-14 11:48:03 发布

阅读量543

点赞数

文章标签： java

本文链接：https://blog.csdn.net/wlushsnow/article/details/126849791

版权

/*判断101-200之间的有多少个素数，并输出所有的素数*/
public class demo {
/*使用双循环遍历所有数，使每个数除以大于1并小于本身的所有数，得到的没有出现的整除的数就是素数*/
   public static void main(String[] args) {
       int sum=0;
       for(int n=101;n<=200;n++) {
           int i=2;
           for(;i<n;i++) {
               if(n%i==0) {
                   //System.out.println(n+"不是素数");
                   break;
               }
           }
           if(i>=n) //若除数大于被除数，那么除数就是素数
           {

               System.out.println(n+"是素数");
               sum=sum+1;
           }


       }
       System.out.println("一共有"+sum+"个素数");