Java基础50题test2—输出素数

佚名 6年前 (2019-05-11) 随笔 1979人围观抢沙发百度已收录

【输出素数】

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

程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数，
反之是素数

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

 1 public class sushu {
 2 
 3     public static void main(String[] args) {
 4         int count = 0;
 5         for(int i=101;i<=200;i++)
 6         {
 7             if(isprime(i))
 8             {
 9                 System.out.println(i);
10                 count++;
11             }
12         }
13         System.out.println("101到200之间共有"+count+"个素数");
14         
15 
16     }
17 /*
18  * 判断一个数是否是素数，是则返回true
19  */
20     private static boolean isprime(int n) {
21         
22         for (int i = 2; i < Math.sqrt(n); i++) 
23         {
24             if (n % i == 0) 
25             {
26                 return false;
27             }
28         }
29         return true;
30     }
31 
32 }