控制結構和函式程式設計題練習

2021-10-03 18:28:33 字數 1217 閱讀 8458

def

fac(n)

:for i in

range(2

,n+1):

s =0for j in

range(1

,i):

if i % j ==0:

s += j

b =0for a in

range(1

,s):

if s % a ==0:

b += a

if b == i and i < s:

print

("{}-{}"

.format

(i,s)

)n =

int(

input()

)fac(n)

題目內容:p是素數且m也是素數,並且滿足等式m=2^p-1,則稱m為默尼森數。

例如,p=5,m=2^p-1=31,5和31都是素數,因此31是默尼森數。

輸入格式:按提示用input()函式輸入

輸出格式:int型別

輸入樣例:4

輸出樣例:127

import math

defprime

(num)

:if num <=1:

return

false

for i in

range(2

,int

(math.sqrt(num))+

1):if num % i ==0:

return

false

return

true

defmonisen

(no)

: k =

1 n =

2while k <= no:

if prime(n)

and prime(

2**n-1)

: k +=

1 n +=

1return(2

**(n-1)

-1)print

(monisen(

int(

input()

)))

自底向上程式設計思想:1、判斷p是否為素數 2、判斷m是否為素數 3、判斷是第幾個默尼森數

一塊一塊寫程式,先用偽**寫好思路再轉化成**

程式設計題練習

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請寫乙個函式,輸入這樣乙個二維陣列和乙個整數,判斷陣列中是否有該整數。思路 矩陣是有序的,從左下角來看,向上是遞減的,向右是遞增的。因此從左下角出發,當目的數字比當前數字大的時候,右移 就執行向右查詢 當目的數...

程式設計題練習 1

思路 建立兩個字元陣列,乙個按順序存放數字,乙個按順序存放字母,然拼接這兩個陣列。其實用string類會更好,這裡用vector輸入的時候帶空格,不過思想是一樣的 include include using namespace std class solution for int i 0 ifor ...

scala基礎 控制結構和函式

這兩周專案提測與上線,好久沒寫scala的筆記了 scala中幾乎構造的所有語法結構都有值 1 scala中if表示式也是有值的 2 塊中最後乙個達式的值就是該塊的值 3 scala中的unit等價於c c 語言中常用的void 4 scala中每個表示式都有乙個型別 5 if a 0 positi...