zoukankan      html  css  js  c++  java
  • 判断101-200之间有多少个素数,并输出所有素数

    题目:判断101-200之间有多少个素数,并输出所有素数。


    程序分析:判断素数的方法:用一个数分别去除2sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

     1 package com.li.FiftyAlgorthm;
     2 
     3 /**
     4  * 题目:判断101-200之间有多少个素数,并输出所有素数。
     5  * 
     6  * 程序分析:判断素数的方法:用一个数分别去除2得到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
     7  * 
     8  * @author yejin
     9  */
    10 public class PrimeNumber {
    11     public static int count = 0;
    12 
    13     public static void main(String[] args) {
    14         for (int i = 101; i < 200; i++) {
    15             boolean b = true; // 默认次数是素数
    16             for (int j = 2; j < Math.sqrt(i); j++) {
    17                 if (i % j == 0) {
    18                     b = false; // 此数不是素数
    19                     break;
    20                 }
    21             }
    22             if (b) {
    23                 count++;
    24                 System.out.println(i + "");
    25             }
    26         }
    27         System.out.println("素数的个数:" + count);
    28     }
    29 }
  • 相关阅读:
    Diverse Garland
    Basketball Exercise
    Quasi Binary
    Vacations
    Given Length and Sum of Digits...
    三大集合框架之map
    三大集合框架之Set
    JDBC操作数据库的基本步骤:
    java面试之----堆(heap)、栈(stack)和方法区(method)
    JSP九大隐式对象
  • 原文地址:https://www.cnblogs.com/justdoitba/p/7142350.html
Copyright © 2011-2022 走看看