Java显示素数

素数:大于1的整数,正因子只有1和它本身

  • 判断一个给定数是否是素数
  • 针对number=2,3,4,5,6,···,测试它是否为素数
  • 统计素数的个数
  • 打印每个素数,每行打印10个
public static void printPrimeNumbers(int numberOfPrimes){
    final int NUMBER_OF_PER_LINE = 10;//Dispaly 10 per line
    int count = 0; //Count the number of prime numbers 
    int number = 2; //A number to be tested for prumeness

    //Repeatedly find prime numbers
    while (count < numberOfPrimes){
      //Print the prime number and increase the count
        if (isPrime(number)){
            count++;// Increase the count
            if(count % NUMBER_OF_PER_LINE == 0){
                 System.out.printf("%-5s\n", number);
            }else{
            System.out.printf("%-5s\n", number);
            }
        }
    //Check whether the next number is prime
    number++;
    }
}

/** Check whether number is prime */
public static boolean isPrime(int numbr) {
    for(int divisor = 2; divisor <= number / 2; divisor++){
        if(number % divisor == 0){
        return false; //Number is not a prime
        }
    }
return true;//Number is prime
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值