高階題50 素數

2021-10-04 13:13:13 字數 901 閱讀 4493

50 素數

問題描述 :

輸入說明 :

你寫的程式要求從標準輸入裝置中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料,每組測試資料僅有一行,每組測試資料有兩個正整數m,n(0 < m ≤ n ≤ 1000000),表示乙個整數區間。每組測試資料與其後一組測試資料之間沒有任何空行,第一組測試資料前面以及最後一組測試資料後面也都沒有任何空行。

輸出說明 :

對於每一組測試資料,你寫的程式要求計算出一組相應的運算結果,並將每組運算結果作為你所寫程式的輸出資料依次寫入到標準輸出裝置中。每組運算結果為乙個整數,即區間[m, n]內一共有多少個素數。每組運算結果單獨形成一行資料,其行首和行尾都沒有任何空格,每組運算結果與其後一組運算結果之間沒有任何空行,第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。 注:通常,顯示屏為標準輸出裝置。

輸入範例 :

1 10

10 30

輸出範例 :46

/*

範圍內(包括左右區間)

求素數*/

#include

#include

intfunction

(int s)

;int

prenumber

(int n1,

int n2)

return count;

}int

function

(int s)

intmain()

return0;

}

小結:學會了質數的優化,以前總是這樣求素數(還是老老實實通過數學方法吧)

int

function

(int s)

發現超時了,還找不出問題在哪

pli測試50題題庫 標準EQ測試50題

銷售人員誠信度測試 a卷 試卷紙 對自己的性格模擬有比較清晰的了解?a.總是。b.有時。c.從不。無法確知自己是在為何生氣 高興 傷心或忌妒?a.總是。b.有時。c.從不。知道自己在什麼樣的情況下容易發生情緒波動?a.總是。b.有時。c.從不。即使有生氣 高興 傷心 忌妒的事也不願或不能表達出來?a...

騰訊50題第8題

編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首,返回空字串 示例1 輸入 flower flow flight 輸出 fl 示例2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。class solution def longestcommonprefix se...

騰訊50題第10題

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如,給定陣列 nums 1,2,1,4 和 target 1.與 target 最接近的三個數的和為 2.1 2...