码迷,mamicode.com
首页 > 其他好文 > 详细

求1-100之间的所有素数

时间:2015-07-15 12:53:11      阅读:117      评论:0      收藏:0      [点我收藏+]

标签:

在控制台输出1-100之间的所有素数。素数是指一个正整数只能被1和其本身整除。

 1 public class PrimeNumber {
 2     public static void main(String args[]) {
 3         int count = 0;
 4         boolean isPrime; // 定义布尔变量判断是否素数.是:true;否:false
 5         for (int i = 2; i <= 100; i++) {
 6             isPrime = true;
 7             int k = (int) Math.sqrt(i);
 8             for (int j = 2; j <= k; j++) {
 9                 if (i % j == 0) {
10                     isPrime = false; // 如果能够有数整除i,那么就不是素数.
11                     break;
12                 }
13             }
14             if (isPrime) {
15                 System.out.print(i + "\t");
16                 count++;
17                 if (count % 5 == 0)
18                     System.out.println();
19             }
20         }
21     }
22 }

 

求1-100之间的所有素数

标签:

原文地址:http://www.cnblogs.com/youngchan/p/4647975.html

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