Java基础编程题——素数

Z时代
2024-01-10
分类：综合

java

 1 package com.yangzl.basic;
 2 /**
 3  * 判断101-200之间有多少个素数，并输出所有素数。
 4  * @author Administrator
 5  *
 6  */
 7 /*程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，
 8 反之是素数。*/
 9 
10 public class SuShu {
11     public static void main(String[] args) {
12         int min = 101;//
13         int max = 200;//
14         
15         int num = 0;
16         int count = 0;//计数器
17         System.out.println(min+"至"+max+"之间的素数为：");
18         for(num=min;num<max;num++){
19             if(isSushu(num)==true){
20                 count++;
21                 System.out.print(num+" ");
22             }
23         }
24         System.out.println("\n---------------------------\n素数数量："+count);
25         
26     }
27     
28     //判断是否是素数的函数
29     public static boolean isSushu(int n){
30         boolean bl = false;
31         if(n==1){
32             bl = false;
33         }else{
34             for (int i = 2; i <= Math.sqrt(n); i++) {
35                 if(n%i == 0){//如果n能被 2~根号n 的数整除，则n不是素数
36                     bl = false;
37                     break;
38                 }else{
39                     bl = true;
40                 }
41             }
42         }
43         //返回判断的结果：true素数，false不是素数
44         return bl;
45     }
46 }