প্রাইম টুইন (Twin Primes) হলো দুটি প্রাইম নম্বরের যুগল যাদের পার্থক্য ২। যেমন: {3,5}, {5,7}, {11,13}, {17,19}।
পাইথনে লুপ এবং প্রাইম চেক ফাংশন ব্যবহার করে প্রাইম টুইন বের করা যায়।
উদাহরণ
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5) + 1): # অপ্টিমাইজড: sqrt(n) পর্যন্ত চেক
if n % i == 0:
return False
return True
def generate_twins(start, end):
for i in range(start, end):
j = i + 2
if is_prime(i) and is_prime(j):
print(f"{i} and {j}")
generate_twins(2, 100)
আউটপুট
3 and 5 5 and 7 11 and 13 17 and 19 29 and 31 41 and 43 59 and 61 71 and 73
অপ্টিমাইজেশন নোট: মূল কোডে range(2, n) ছিল, যা বড় নম্বরের জন্য ধীর। range(2, int(n**0.5) + 1) ব্যবহার করলে অনেক দ্রুত হয়।
