专题 › Java语言 › 显示前50个素数

进击的巨人 发表于 2016-3-12 12:05:42

显示前50个素数

package my.group.mapreduce1;

import java.util.Scanner;

public class Djsi {      
             public static void main(String[] args)
          {
                 int NUMBER_OF_PRIMES = 50; //设置输出素数的个数
                 int count = 0;   //计数
                 int number = 2;   //从2开始查找
                 System.out.println("50个素数为");
                 while(count<NUMBER_OF_PRIMES)
                 {
                       boolean flag = true;    //用于标记是否是素数
                       for(int i = 2; i < number / 2; i++) //判断素数
                       {
                               if(number % i == 0)   //表示number不是素数
                               {
                                       flag = false;
                                       break;
                               }
                       }
                       
                       if(flag) //表示是一个素数
                       {
                               count++;
                               if(count % 10 == 0)
                                       System.out.println(number);
                               else
                                       System.out.print(number + " ");
                       }
                       
                               
                        number++;
                 }
             
                      
             }
        }

查看完整版本: 显示前50个素数