随笔-84  评论-56  文章-0  trackbacks-0
质数
public class PrimeNumber {
    public static void main(String[] args) {
        int count = 1;
        int number = 2;
        boolean isPrime = true;
        System.out.println("The First prime numbersare \n");
        while (count <= 100) {
            isPrime = true;
            int tempSqrt = (int) Math.sqrt(number);
            for (int divisor = 2; divisor <= tempSqrt; divisor++) {
                if (number % divisor == 0) {
                    isPrime = false;
                    break;
                }
            }
            if (isPrime) {
                if (count % 10 == 0) {
                    System.out.println(number);
                } else
                    System.out.print(number + "   ");
                count++;
            }
            number++;
        }
    }
}
posted on 2008-08-31 03:51 忆风 阅读(162) 评论(0)  编辑  收藏 所属分类: 数据结构与算法

只有注册用户登录后才能发表评论。
网站导航:
 
Powered by: 博客园 模板提供：沪江博客 Copyright ©2024 忆风