今日c 練手之尋找n個連續的合數

2021-09-12 21:51:19 字數 578 閱讀 3789

演算法的關鍵在於如何尋找連續的合數重點在連續,所以需要有標誌位。只有連續的n個數都是合數才可以退出這個迴圈。並且找的這個陣列每檢測n個數都要重新開始計算。具體**如下

#includeusing namespace std;

class noprime

int yes(int x)

{ for(int i=2;i此程式包含的乙個知識點:析構函式

析構函式是執行與建構函式相反的操作:釋放物件使用的資源,並銷毀非static成員。

析構函式的特點:

1.函式名是在類名前加上~,無引數且無返回值。

2.乙個類只能有且有乙個析構函式,如果沒有顯式的定義,系統會生成乙個預設的析構函式(合成析構函式)。

3.析構函式不能過載。每有一次建構函式的呼叫就會有一次析構函式的呼叫。

此程式建構函式成員中有動態開闢的指標成員,在析構函式中對它進行了delete,如果不顯式的定義拷貝建構函式,當你這樣:noprime num2(num1)來建立num2時,因為預設的拷貝建構函式是淺拷貝,這樣做的結果會使num2的成員p和num1的p是指向同一塊空間,在呼叫析構函式的時候會導致用一塊空間被釋放兩次,程式會崩潰。

尋找第n個醜數

實現 編寫乙個程式,找出第n個醜數。乙個數的因子僅僅包括2,3,5的數稱為醜數。說明1 數字1特別對待也看作是醜數。說明2 從1開始的10個醜數分別為1,2。3。4,5,6,8,9。10。12。該題理解的關鍵之處在於 從醜數分解出來的因子,一定是乙個醜數,即醜數一定是由醜數相乘得到的。所以,醜數的2...

Python 尋找第n個尼爾森係數

尋找第n個默尼森數。格式如下 def prime num def monisen no return print monisen input 此處不需要自己輸入,只要寫這樣一條語句即可,主要完成monisen 函式 print monisen int input in python 3.x 5分 題...

今日頭條筆試題 之 尋找抖音紅人

題目 抖音有n個使用者,有m個關注對 a,b 表示a關注了b。使用者的關注具有傳遞性 假設a關注了b,b關注了c,則認為a間接關注了c。如果乙個使用者被所有其他使用者關注,則認為這個使用者是乙個抖音紅人。要求 輸入n m的值以及m個關注對,找出一共有多少個抖音紅人。例 輸入 1 2 2 1 2 3 ...