پیدا کردن اعداد اول زیر n در پایتون

from pprint import pprint

n = eval(input("Enter a number: "))

NumbersLessThanInput=[i for i in range(2, n)]
PrimeNumbers = []

for i in range(0, len(NumbersLessThanInput)) :
      IsPrimeFlag = 1
      for j in range(0, len(PrimeNumbers)) :
            if NumbersLessThanInput[i] % PrimeNumbers[j] == 0 :
                  IsPrimeFlag = 0
      if IsPrimeFlag == 1:
            PrimeNumbers += [NumbersLessThanInput[i]]
            
pprint(PrimeNumbers)

برنامه پایتون شمردن اعداد اول از فایل

امروز میخوام برنامه شمردن اعداد اول از طریق خواندن از فایل رو براتون پست کنم. امیدوارم که به دردتون بخوره

همینطور که میبینید در خط اول کتابخونه math رو ایمپورت کردم. بعد فایل test.txt رو باز کردم و برای هر عدد داخل اون از یک شروع کردم و تا رادیکال اون عدد تقسیم رو انجام دادم و نتیجه در صورت اول بودن counter یدونه اضافه شده.

یک برنامه خیلی ساده و واضح هست که میبینید با پایتون چقدر راحت میشه پیادش کرد

import math

file_path = "test.txt"

file = open(file_path, 'r')

count = eval(file.readline())
counter = 0

for i in range(1, count+1) :
      number = eval(file.readline())
      sqrt = round(math.sqrt(number)) + 1
      flag = 0;
      for i in range(2, sqrt) :
            if number % i == 0 :
                  flag = 1
      if flag == 0 :
            counter += 1      		
print ("count of prime numbers is : " + str(counter))