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...