اعداد مرسن کوچک تر از ۱۰۰۰

Question

اعداد مرسن کوچک تر از ۱۰۰۰

سوال

عدد مرسن عددی است که هم اول باشد و هم بتوان ان را به صورت ۲^n-1 نوشت.
برنامه ای بنویسید که بتواند تمام اعداد مرسن کوچک تر از ۱۰۰۰ را چاپ کند

در حال بررسی 0

انجمن برنامه نویسان پایتون 09055686918 1 سال 2 پاسخ ها 143 دیده شده 0

درباره 09055686918

پاسخ ها ( ۲ )

ارسال یک پاسخ

سوال قبلی

سوال بعدی

maryam.zbr · Answer 1 · ۱۴۰۲-۰۴-۱۹

#(۲^n)-1  اعداداولی که به این شکل هستند مرسن نام دارند(n نیز عدد اول است)
# ۳,۷,۳۱,۱۲۷,۸۱۹۱,۱۳۱۰۷۱,.... (n=2,3,5,7,11,...)
def maghsoomelay(num): 
    global count
    count=0    
    maghsoomelay=[]
    i=1
    while i<=num:
        if num%i==0:
            maghsoomelay.append(i)
            count+=1
        i+=1
def aval(num):
    global count
    if count==2:
        return count
##------------ MAIN-------------- ##
mrsn=0
mersen=[]
count=0
for n in range(1,14):
       maghsoomelay(n)
       if aval(n)==2:
            mrsn=pow(2,n)-1
            mersen.append(mrsn)
            mrsn=0
print(mersen)

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

#(۲^n)-1 اعداداولی که به این شکل هستند مرسن نام دارند(n نیز عدد اول است)

# ۳,۷,۳۱,۱۲۷,۸۱۹۱,۱۳۱۰۷۱,.... (n=2,3,5,7,11,...)

def maghsoomelay(num):

global count

count=0

maghsoomelay=[]

i=1

while i<=num:

if num%i==0:

maghsoomelay.append(i)

count+=1

i+=1

def aval(num):

global count

if count==2:

return count

##------------ MAIN-------------- ##

mrsn=0

mersen=[]

count=0

for n in range(1,14):

maghsoomelay(n)

if aval(n)==2:

mrsn=pow(2,n)-1

mersen.append(mrsn)

mrsn=0

print(mersen)

Alireza_Sharbat_Harir · Answer 2 · ۱۴۰۱-۱۰-۲۶

Alireza_Sharbat_Harir

1

۱۴۰۱-۱۰-۲۶ در ۲۰:۴۷

پاسخ دادن

درود

کد:

list1 = []
for i in range(10):
n = (2**i) – 1
for j in range(2,(n//2)+1):
if n%j == 0:
break
else:
list1.append(n)
print(list1)