কম্পিউটার

পাইথনে প্রাইম নম্বর খোঁজার বিভিন্ন পদ্ধতি


প্রথমে আমাদের জানতে হবে মৌলিক সংখ্যা কি।

একটি মৌলিক সংখ্যা সর্বদা একটি ধনাত্মক পূর্ণসংখ্যা সংখ্যা এবং ঠিক 2 পূর্ণসংখ্যা দ্বারা বিভাজ্য (1 এবং সংখ্যাটি নিজেই), 1 একটি মৌলিক সংখ্যা নয়।

এখন আমরা প্রাইম নম্বর বের করার কিছু পদ্ধতি নিয়ে আলোচনা করব।

পদ্ধতি1

লুপগুলির জন্য ব্যবহার করা হচ্ছে

উদাহরণ

def primemethod1(number):# রেঞ্জে pr এর জন্য my_primes =[] একটি তালিকা শুরু করুন (2, সংখ্যা):isPrime =সীমার মধ্যে i এর জন্য সত্য(2, pr):যদি pr % i ==0:isPrime =যদি প্রাইম হয় তাহলে মিথ্যা:my_primes.append(pr) print(my_primes)primemethod1(50)

আউটপুট

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47] 

পদ্ধতি2

ব্রেক সহ লুপের জন্য

উদাহরণ

def primemethod2(সংখ্যা):# রেঞ্জে pr (2, সংখ্যা + 1) এর জন্য একটি তালিকা my_primes =[] শুরু করুন:isPrime =পরিসীমার সংখ্যার জন্য সত্য(2, pr):যদি pr % num ==0:isPrime =মিথ্যা বিরতি যদি isPrime:my_primes.append(pr)return(my_primes)print(primemethod2(50))

আউটপুট

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47] 

পদ্ধতি3

লুপ, ব্রেক এবং স্কয়ার রুটের জন্য

উদাহরণ

def primemethod3(সংখ্যা):# রেঞ্জে pr এর জন্য একটি তালিকা প্রাইম =[] শুরু করুন (2, সংখ্যা):isPrime =পরিসীমার সংখ্যার জন্য সত্য(2, int(pr ** 0.5) + 1):যদি pr % num ==0:isPrime =False break if (isPrime):print("Prime number:",pr)primemethod3(50)

আউটপুট

প্রধান সংখ্যা:2প্রধান সংখ্যা:3প্রধান সংখ্যা:5প্রধান সংখ্যা:7প্রধান সংখ্যা:11প্রধান সংখ্যা:13প্রধান সংখ্যা:17প্রধান সংখ্যা:19প্রধান সংখ্যা:23প্রধান সংখ্যা:29প্রধান সংখ্যা:31প্রধান সংখ্যা:37Prime4:47Prime4 /প্রে> 
  1. প্রাইম নম্বর চেক করতে পাইথন প্রোগ্রাম

  2. পাইথন প্রোগ্রামে প্রাইম নম্বর খোঁজার জন্য বিভিন্ন পদ্ধতির বিশ্লেষণ

  3. একটি সংখ্যার বৃহত্তম মৌলিক ফ্যাক্টর খুঁজে বের করার জন্য পাইথন প্রোগ্রাম

  4. পাইথনে প্রাইম নম্বর খুঁজে বের করার জন্য বিভিন্ন পদ্ধতির বিশ্লেষণ