Java基础50题test2—输出素数

2019-05-13 07:15:54来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

【输出素数】

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

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

 

 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 }

 


原文链接:https://www.cnblogs.com/zynevergiveup12/p/10847761.html
如有疑问请与原作者联系

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:开源海报生成器 2.0,功能更强大,速度更快。

下一篇:说说JVM原理?内存泄漏与溢出的区别?何时产生内存泄漏?