分享

显示前50个素数

进击的巨人 发表于 2016-3-12 12:05:42 [显示全部楼层] 回帖奖励 阅读模式 关闭右栏 0 8086
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++;  
                 }
               
                      
             }
        }





没找到任何评论,期待你打破沉寂

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

推荐上一条 /2 下一条