Erlo

Java基础50题test2—输出素数

2019-05-11 10:02:08 发布   450 浏览  
页面报错/反馈
收藏 点赞

【输出素数】

题目:判断 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 }

 

登录查看全部

参与评论

评论留言

还没有评论留言,赶紧来抢楼吧~~

手机查看

返回顶部

给这篇文章打个标签吧~

棒极了 糟糕透顶 好文章 PHP JAVA JS 小程序 Python SEO MySql 确认