همینطور که میبینید در خط اول کتابخونه 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))