求1-100之间的所有素数

在控制台输出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 }

 

posted on 2015-07-15 12:22  youngchan  阅读(1961)  评论(0编辑  收藏  举报

导航