primenumber.java

用java编写的素数生成程序

/**
 * Created by IntelliJ IDEA.
 * User: bosspc
 * Date: 2004-9-9
 * Time: 20:04:03
 * To change this template use Options | File Templates.
 */

public class PrimeNumber {
    public static void main(String[] args){
        int count = 1; // 统计素数的个数
        int number = 2;  // 从2开始测试素数
        boolean isPrime = true;  // 判断当前的number是否为素数？

        System.out.println("前50个素数为：\n");

        while(count<=50){
            isPrime = true;             
            for (int divisor = 2; divisor <= number/2; divisor++){ //如果number不是素数，置isPrime＝false;
                if (number % divisor == 0)
                {
                    isPrime = false;
                    break;
                }
            }

            if (isPrime){
                if (count % 10 == 0){  //如果素数个数为10的倍数，则打印number并回车换行
                    System.out.println(number);
                }
                else{
                    System.out.print(number + "  ");
                }
                count++;
            }
            number++;  // 检查下个number是否为素数
        }
    }
}