首页 > 其他 > 详细

求1-100之间的所有素数

时间:2015-07-15 12:51:55      阅读:242      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!