• 素数


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

     1 package programme;
     2 
     3 /*
     4  * 题目:判断101-200之间有多少个素数,并输出所有素数。 
     5  * 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   
     6  * 2015-11-20 17:09:54
     7  */
     8 public class PrimeQuestion {
     9     public static void main(String[] args) {
    10         System.out.println(getCount(101, 200));
    11     }
    12 
    13     // 求a,b之间的所有素数
    14     public static int getCount(int a, int b) {
    15         int count = 0;
    16         for (int i = a; i < b; i++) {
    17             double index = Math.sqrt(i);
    18             boolean l = true;
    19             for (int j = 2; j <= index; j++) {
    20                 if (i % j == 0) {
    21                     l = false;
    22                     break;
    23                 }
    24             }
    25             if (l) {
    26                 count++;
    27                 System.out.print(i+" ");
    28             }
    29         }
    30         System.out.println();
    31         return count;
    32 
    33     }
    34 
    35 }
  • 相关阅读:
    约瑟夫问题
    再谈Bellman-Ford
    Uva 11478 Halum操作
    Uva 11090 在环中
    Bellman-Ford
    Uva 10537 过路费
    Uva 10917
    LA 3713 宇航员分组
    2-SAT
    LA 3211 飞机调度
  • 原文地址:https://www.cnblogs.com/snow1314/p/4981618.html
Copyright © 2020-2023  润新知