标签:
在控制台输出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 }
标签:
原文地址:http://www.cnblogs.com/youngchan/p/4647975.html