zoukankan      html  css  js  c++  java
  • 素数

    题目:判断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 }
  • 相关阅读:
    Mysql锁机制介绍
    开启Mysql慢查询来优化mysql
    开启mysql慢查询日志并使用mysqldumpslow命令查看
    MySQL MyISAM/InnoDB高并发优化经验
    UIPageControl
    UIPikerView的属性
    UIScrollView
    UISement属性
    UISlide属性
    UISwitch
  • 原文地址:https://www.cnblogs.com/snow1314/p/4981618.html
Copyright © 2011-2022 走看看