-
Notifications
You must be signed in to change notification settings - Fork 2
Expand file tree
/
Copy pathexample19.py
More file actions
25 lines (22 loc) · 819 Bytes
/
Copy pathexample19.py
File metadata and controls
25 lines (22 loc) · 819 Bytes
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
# Tek bir sayi alacak, o sayiya kadar olanlarin kendiyle aralarinda asallik durumunu test edecek
# 12 verdiysek eger: 1, 5, 7, 11
from math import floor, sqrt
my_num = 12
def co_prime(num_1, num_2):
'''Iki sayi verildiginde aralarinda asal olup olmadiklarini test eder'''
if num_1 % 2 == 0 and num_2 % 2 == 0:
return False
else:
for i in range(3, floor(min(sqrt(num_1), sqrt(num_2))) + 1, 2):
if num_1 % i == 0 and num_2 % i == 0:
return False
return True
def prime_among(a_number: int):
'''Bir sayi verildiginde o sayiya kadar arasinda asal tum sayilari bulur'''
co_primes = [1]
for i in range(2, a_number):
if co_prime(a_number, i) == True:
co_primes.append(i)
return co_primes
print(prime_among(12))
prime_among()