快速找數的方法

❶ 怎樣快速找質數和合數

可以負責任的告訴你，其實對於「快速找出質數和合數」這個問題，難度相當的大，縱觀古今，與多數學家為了找出最大的素數（也就是質數）或者為了找到一條公式，付出了很大的心血，其中，著名的「1+1」猜想是其中一個代表。其實所研究問題獲得的理論價值遠遠大於哪些問題本身。

還有，由美國密蘇里州立中央大學數學家柯蒂斯·庫珀教授領導的科研小組最近發現了迄今人類已知的最大梅森素數（質數）。該素數為2＾30402457－1，它有9152052位數；如果用普通字型大小將這個數字連續寫下來，它的長度可達4萬米！

那麼你的問題是不是就沒有解了呢？答案不是這樣的。對於比較小的數，也是有很多方法快速找出素數（質數）。例如：

想按照下面那樣寫下一段數（下面取1～100）
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

再進行以下操作：

1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100

①：劃去2的倍數（2除外）
剩下：
1 2 3 5 7 9
11 13 15 17 19
21 23 25 27 29
31 33 35 37 39
41 43 45 47 49
51 53 55 57 59
61 63 65 67 69
71 73 75 77 79
81 83 85 87 89
91 93 95 97 99

②：劃去3的倍數（3除外）
1 2 3 5 7
11 13 17 19
23 25 29
31 35 37
41 43 47 49
53 55 59
61 65 67
71 73 77 79
83 85 89
91 95 97

③：劃去5的倍數（5除外）
1 2 3 5 7
11 13 17 19
23 29
31 37
41 43 47 49
53 59
61 67
71 73 77 79
83 89
91 97

④：劃去7的倍數（7除外）
1 2 3 5 7
11 13 17 19
23 29
31 37
41 43 47
53 59
61 67
71 73 79
83 89
97

⑤：劃去9的倍數（9除外）
2 3 5 7
11 13 17 19
23 29
31 37
41 43 47
53 59
61 67
71 73 79
83 89
97

最後記得也把1給去掉哈。

所以去掉的（除1外）都是合數，剩下的就是質數。

小小提示，僅供參考哈。也許你會想出更好的辦法！

❷ excel中如何快速查找一個數據

Excel中經常需要使用到快速查找的功能，在繁多數據中具體該如何快速查找呢?下面是由學習啦小編分享的excel表格中快速查找數據的方法，以供大家閱讀和學習。
excel表格中快速查找數據的方法：
快速查找數據步驟1：如圖所示，去過工作薄中有15個以下的工作表，我們可以直接選擇，因為它們在下面已經顯示了出來，如果工作薄多餘15個呢?我們只能用4個標簽按鈕來完成，這樣做很麻煩的。
快速查找數據步驟2：我們在下面的4個標簽按鈕上單擊右鍵，現在可以看到一系列的工作表名稱，這時我們單擊工作表名稱就轉到了指定的工作表。
快速查找數據步驟3：由於工作表太多如果還是找不到我們想要的工作表，我們可以右鍵4個標簽，點擊「其他工作表」，打開活動文檔，在其中選擇需要的工作表，雙擊就能進入工作表了。
快速查找數據步驟4：在文檔比較多時，你可能很難快速找到，這時候你可以通過鍵盤操作來找到，比如，我們要找「成績單」工作表，我們可以在鍵盤上按「C」鍵，這時候，活動表中馬上選中了以"C"開頭的第一張表格，然後找到所需表格，雙擊就可以打開。

❸ 對100萬個排好序的數，查找某一個數，最快的方法是什麼，效率是多少

演算法如下：根據快速排序劃分的思想
(1) 遞歸對所有數據分成[a,b）b（b,d]兩個區間，(b,d]區間內的數都是大於[a,b)區間內的數
(2) 對(b,d]重復(1)操作，直到最右邊的區間個數小於100個。注意[a,b)區間不用劃分
(3) 返回上一個區間，並返回此區間的數字數目。接著方法仍然是對上一區間的左邊進行劃分，分為[a2,b2）b2（b2,d2]兩個區間，取（b2,d2]區間。如果個數不夠，繼續(3)操作，如果個數超過100的就重復1操作，直到最後右邊只有100個數為止。
2.先取出前100個數，維護一個100個數的最小堆，遍歷一遍剩餘的元素，在此過程中維護堆就可以了。具體步驟如下：
step1：取前m個元素（例如m=100），建立一個小頂堆。保持一個小頂堆得性質的步驟，運行時間為O（lgm);建立一個小頂堆運行時間為m*O（lgm）=O(m lgm);
step2:順序讀取後續元素，直到結束。每次讀取一個元素，如果該元素比堆頂元素小，直接丟棄
如果大於堆頂元素，則用該元素替換堆頂元素，然後保持最小堆性質。最壞情況是每次都需要替換掉堆頂的最小元素，因此需要維護堆的代價為(N-m)*O(lgm);
最後這個堆中的元素就是前最大的10W個。時間復雜度為O(N lgm）。
3.分塊查找
先把100w個數分成100份，每份1w個數。先分別找出每1w個數裡面的最大的數，然後比較。找出100個最大的數中的最大的數和最小的數，取最大數的這組的第二大的數，與最小的數比較。。。。

❹ word中怎麼查找全部數字

查找方法：1、單擊開始----查找按鈕；2、彈出查找和替換對話框，單擊特殊格式按鈕，在彈出的選項中選擇任意數字；3、單擊查找下一處按鈕即可，如圖所示。

❺ 找中位數的最快方法

看個數，這道題先算共幾個數除以二，個數奇數個，然後取整數部分再加一就是第幾個數，再很快的從小到大排就行了。偶數個找到數後再與後面一個相加除以二。

❻ 如何從EXCEL表格中查找某一特定數值有多少個

方法一：公式法，=countif（查找范圍，查找值）

❼ 如何快速尋找一個數組里最小的1000個數

方法一：查找一個數組裡面最小和次小的兩個元素，可採用先按從小到大排序，然後，取出前兩位數，得到最小和次小。但這種方法時間復雜度較高。
方法二：
先假定數組的前兩位中的較小的是最小，較大的是次小
循環檢查其餘的元素，
若新元素小於最小，則，最小變為次小，新元素成為最小
否則，再判斷新元素是否小於次小，是，則新元素變為次小
循環結束，輸出兩個數。
這種方法，一次遍歷數組，就可以得到結果，效率比排序高出很多。
參考代碼及運行效果：

❽ 兩快速的找到兩個數的最大公因數和最小公倍數

方法一般就是:
第一，簡單的可以觀察得出。比如
24和36就可以觀察出最大公因數是12，最小公倍數就是72
第二，倍數法，觀察兩個數，如果大數是小數的倍數，那麼最大公因數就是小數，最小公倍數就是大數。如13和52，52是13的倍數。
第三，倍數滾動法，如32和48，把大數48擴大2倍得96，可以看出96是32的3倍，所以最小公倍數就是
96.
總之，要多練習，熟能生巧。

❾ 快速找到質數和合數的方法

其實對於「快速找出質數和合數」這個問題,難度相當的大,縱觀古今,與多數學家為了找出最大的素數（也就是質數）或者為了找到一條公式,付出了很大的心血,其中,著名的「1+1」猜想是其中一個代表.其實所研究問題獲得的理論價值遠遠大於哪些問題本身.
還有,由美國密蘇里州立中央大學數學家柯蒂斯·庫珀教授領導的科研小組最近發現了迄今人類已知的最大梅森素數（質數）.該素數為2＾30402457－1,它有9152052位數；如果用普通字型大小將這個數字連續寫下來,它的長度可達4萬米!
那麼你的問題是不是就沒有解了呢?答案不是這樣的.對於比較小的數,也是有很多方法快速找出素數（質數）.例如：
想按照下面那樣寫下一段數（下面取1～100）
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
再進行以下操作：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29 30
31 32 33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48 49 50
51 52 53 54 55 56 57 58 59 60
61 62 63 64 65 66 67 68 69 70
71 72 73 74 75 76 77 78 79 80
81 82 83 84 85 86 87 88 89 90
91 92 93 94 95 96 97 98 99 100
①：劃去2的倍數（2除外）
剩下：
1 2 3 5 7 9
11 13 15 17 19
21 23 25 27 29
31 33 35 37 39
41 43 45 47 49
51 53 55 57 59
61 63 65 67 69
71 73 75 77 79
81 83 85 87 89
91 93 95 97 99
②：劃去3的倍數（3除外）
1 2 3 5 7
11 13 17 19
23 25 29
31 35 37
41 43 47 49
53 55 59
61 65 67
71 73 77 79
83 85 89
91 95 97
③：劃去5的倍數（5除外）
1 2 3 5 7
11 13 17 19
23 29
31 37
41 43 47 49
53 59
61 67
71 73 77 79
83 89
91 97
④：劃去7的倍數（7除外）
1 2 3 5 7
11 13 17 19
23 29
31 37
41 43 47
53 59
61 67
71 73 79
83 89
97
⑤：劃去9的倍數（9除外）
2 3 5 7
11 13 17 19
23 29
31 37
41 43 47
53 59
61 67
71 73 79
83 89
97
最後記得也把1給去掉。
所以去掉的（除1外）都是合數,剩下的就是質數。