<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      判斷101-200之間有多少個素數,并輸出所有素數

      ??問題分析:題目中的關鍵詞是素數,什么是素數?素數就是只能被1和自身整除的數,例如11就是素數,但12就不是,因為12可以被1,2,3,4,6和12整除,故12就不是素數;但11就只能被1和11整除,所以11就是素數。

      ??解決辦法:判斷素數的經典方法如下是用一個數分別去除2到sqrt(這個數),如果能被整除,
      則表明此數不是素數,反之則是素數

      方法一 根據基本概念編碼

      ??這里提供一個最基礎版的解題代碼,直接根據概念編碼。

          /**
           * 素數就是只能被1和自身整除的數
           */
          public static void baseSolution() {
              int i = 0, count = 0;
              for (i = 101; i <= 200; i++) {
                  if (isPrime(i)) {
                      count++;
                  }
              }
              System.out.println("素數的個數是:" + count);
          }
      
          /**
           * 判斷一個數是否為素數
           *
           * @param x 待判定的數
           * @return true 是素數
           */
          public static Boolean isPrime(int x) {
              int s = 0, n;
              for (n = 1; n <= x; n++) {
                  if (x % n == 0) {
                      s++;
                  }
              }
              // s > 2說明被1和本身外的數整除
              if (s == 2) {
                  // 打印素數
                  System.out.println(x);
                  return Boolean.TRUE;
              }
              return Boolean.FALSE;
          }
      

      方法二 根據平方根求余數

      ??記end的平方根的上整數為sqrtEnd,根據數學原理,我們知道只要在[begin, sqrtEnd]中不存在可以整除end的數,則end也為素數。故根據此原理編寫了如下求解源碼:

      
      /**
           * 查找 m和n之間的素數
           *
           * @param begin
           * @param end   小于begin時,提示無素數
           */
          private static void sqrtSolution(Integer begin, Integer end) {
      
              // 更新步長減少遍歷次數
              int len = 1;
              if (begin % 2 == 1) {
                  len = 2;
              }
              int i = 0, count = 0;
              for (i = begin; i <= end; i += len) {
                  if (isPrimeSqrt(i)) {
                      count++;
                  }
              }
              System.out.println("sqrtSolution 找到的素數個數是:" + count);
          }
      
          private static boolean isPrimeSqrt(int x) {
              double max = Math.sqrt(x);
              boolean b = false;
              for (int j = 2; j <= max; j++) {
                  if (x % j == 0) {
                      b = Boolean.FALSE;
                      break;
                  } else {
                      b = Boolean.TRUE;
                  }
              }
              if (b) {
                  System.out.println(x);
                  return b;
              }
              return Boolean.FALSE;
          }
      

      ??測試方法就是一個main 函數:

       public static void main(String[] args) {
          baseSolution();
          sqrtSolution(101, 200);
      }
      
      posted @ 2022-12-28 19:36  樓蘭胡楊  閱讀(1172)  評論(0)    收藏  舉報
      主站蜘蛛池模板: 熟女系列丰满熟妇AV| 成人免费精品网站在线观看影片| 欧美18videosex性欧美黑吊| 无码天堂亚洲国产av麻豆| 国产国产成人精品久久蜜| 青青草一区在线观看视频| 重口SM一区二区三区视频| 色二av手机版在线| 精品国产成人国产在线观看| 波多野结衣av高清一区二区三区| 日本伊人色综合网| 在线观看中文字幕国产码| 亚洲a人片在线观看网址| 国产91精品调教在线播放| 亚洲精品国产无套在线观| 日韩大片一区二区三区| 国产精品亚洲二区在线播放| 国产95在线 | 欧美| 女人喷液抽搐高潮视频 | 亚洲日本欧美日韩中文字幕| 91精品亚洲一区二区三区| 性欧美VIDEOFREE高清大喷水| 男人和女人做爽爽视频| 国产亚洲精品第一综合麻豆 | 女人喷水高潮时的视频网站| 国产永久免费高清在线观看| 久久成人国产精品免费软件| 久久精品国产精品亚洲综合| 亚洲中文字幕无码中字| 国产精品成人久久电影| 白嫩人妻精品一二三四区| 日本一区二区三区专线| 顶级欧美熟妇xx| 午夜亚洲国产理论片亚洲2020| 福利一区二区在线播放| 亚洲综合天堂av网站在线观看| 中文字幕久久人妻熟人妻| 国产精品中文字幕一区| 彭阳县| 精品无码久久久久国产动漫3d| 国产午夜福利精品视频|