求小于10000的素数的个数 Exercise06_10

Posted 2021-01-29 cherrydream

 1 /**
 2  * @author 冰樱梦
 3  * 时间：2018年下半年
 4  * 题目：求小于10000的素数的个数
 5  *
 6  */
 7 public class Exercise06_10 {
 8     public static void main(String[] args){
 9         int sum=0;
10         for(int i=1;i<=1000;i++){
11             if(isPrime(i))sum++;
12         }
13         System.out.println("1000以内素数的个数为 "+sum);
14     }
15     public static boolean isPrime(int number){
16         for(int i=2;i<=number/2;i++){
17             if(number%i==0) return false;
18         }
19         return true;
20     }
21 }