码迷,mamicode.com
首页 > 编程语言 > 详细

Java算法题2.判断101-200之间有多少个素数,并输出所有素数。

时间:2016-05-14 15:23:08      阅读:1117      评论:0      收藏:0      [点我收藏+]

标签:

[原创 转载注明出处]

 

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

 

思路:

素数(质数)就是除了1和它本身以外,没有其他的数可以被它整除

 

java代码实现:

 1 package jichu;
 2 
 3 public class jichu2 
 4 {
 5     public static void main(String[] args)
 6     {
 7         //for循环遍历101-200
 8         for(int i = 101; i < 200; i++)
 9         {
10             boolean b = false;
11             
12             //内层循环判断i是否为素数
13             for(int j = 2; j <= i-1; j++)
14             {
15                 
16                 //除了1和它本身以外,如果i可以整除其他数就b = false
17                 if( i % j == 0 )
18                 {
19                     b = false;
20                     break;
21                 }
22                 
23                 //如果不能整除就b = true
24                 else
25                 {   
26                     b = true;
27                 }
28             }
29             
30             //如果b = true就打印出来
31             if(b == true)
32             {
33                 System.out.println(i);
34             }
35         }
36     }
37 }

 

[原创 转载注明出处]

Java算法题2.判断101-200之间有多少个素数,并输出所有素数。

标签:

原文地址:http://www.cnblogs.com/gr-18219616915/p/5492484.html

(1)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!