Question

Скласти програму знаходження всіх простих чисел менших 1000.​

Answer 1

Ответ:

смотря какой язык программирования, вот простая на Python

import math, time

def test(n, pr):  #проверка простоты, n - число, pr - список уже известных простых чисел

   i = 0

   ll = math.sqrt(n)

   while True:

       if math.trunc(n / pr[i]) == n / pr[i]:

           return False

       if (len(pr) - 1) == i or pr[i] > ll:

           return True

       i = i + 1

def wr(pr, n):  #запись списка в файл

   f = open('простые числа до' + str(n + 2) + '.txt', 'w')

   for i in range (len(pr)):

       f.write(str(pr[i]) + '\n')

   f.close()

def pr_m(n):  #возвращает все простые числа =< n в виде списка

   pr = [2]

   for h in range (n):

       yi = test(h + 3, pr)

       if yi == True:

           pr.append(h + 3)

   return pr

v = int(input('')) - 2

wr(pr_m((v)), v)

Объяснение: