演算法二十六 鄧老師數

2021-08-21 04:42:53 字數 611 閱讀 8980

眾所周知,大於 1 的自然數中,除了 1 與其本身外不再有其他因數的數稱作質數(素數)

對於大於 1 的不是質數的自然數,我們又稱作合數

參加了鄧老師演算法訓練營的小 z 突發奇想,定義了新的數:所有合數中,除了 1 與其本身外,其他因數均為質數的數,稱作鄧老師數

現在,小 z 給定兩個數 n,k,其中 k 的取值為 0 或 1。如果 k=0,小 z 希望你告訴他所有不超過n 的質數;如果 k=1,小 z 希望你告訴他所有不超過n 的鄧老師數。

一行兩個用空格隔開的整數 n,k,意義見題目描述。

對於每個找到的質數或鄧老師數,輸出一行乙個整數表示這個你找到的數。

請公升序輸出所有答案。

9
4

69

4 除去 1 與其本身外的因子有 2,均為質數,因此 4 是鄧老師數。

6 除去 1 與其本身外的因子有 2,3,均為質數,因此 6 是鄧老師數。

9 除去 1 與其本身外的因子有 3,均為質數ÿ

二十六 遮蔽中斷

1.6410和210採用向量中斷,由硬體執行。有兩組中斷源,相應的控制暫存器也有多個 2.6410和210使能和遮蔽是分開的暫存器 3.遮蔽控制暫存器的讀寫操作從而遮蔽中斷,都是寫入全1 4.6410的 遮蔽中斷,要操作兩個暫存器,目的是將使能中斷暫存器的相關位清除 define vic0inten...

二十六 裝飾器

裝飾器 由於函式也是乙個物件,而且函式物件可以被賦值給變數,所以,通過變數也能呼叫該函式。def now print 2015 3 25 f now f 2015 3 25 函式物件有乙個 name 屬性,可以拿到函式的名字 now.name now f.name now 現在,假設我們要增強 no...

每日程式設計(二十六)

如果不存在下乙個更大的排列,則將數字重新排列成最小的排列 即公升序排列 必須原地修改,只允許使用額外常數空間。以下是一些例子,輸入位於左側列,其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1,1,5 1,5,1 分析 很明顯從後想前遍歷,直到找到乙個前面的數比後面的小,然後在...