Поиск простых чисел в диапазоне от 1 до 100

Проверка на простое число в Python.

Проверка на простое число часто используется в математических задачах и программировании. Простое число — это число, которое делится только на 1 и на самого себя.

Программа

 # Функция принимает на вход число и проверяет, простое оно или нет.
def prostoeN(N:int):

   # Выкидываем четные
    if (N % 2 == 0):
         return False;

    # если найден хотя бы один делитель возвращаем False (Ложь)
    for i in range(3, (N//2)+1,2):
        # проверяем, делится ли наше число без остатка на
        # числа из выбранного диапазона цикла (только не четные)
        if (N % i == 0):
            return False;
    return True

# Тестируем программу
def    test(): 
    # если функция prostoeN вернет
    # Истину напишем "Да", а Ложь напишем "Нет" 
    print('Тест1 - 12 -', "Да" if prostoeN(12) else "Нет")
    print('Тест2 - 39 -', "Да" if prostoeN(39) else "Нет")
    print('Тест3 - 13 -', "Да" if prostoeN(13) else "Нет")
    print('Тест4 - 11 -', "Да" if prostoeN(11) else "Нет")

# Запускаем программу
test()
print(' ')

# Для примера найдем все простые числа от 1 до 100
ListN=[1,2,3]
for i in range(4,101):
     if  prostoeN(i):
        ListN.append(i)

print("Простые числа;", ListN)

Результат работы программы.

Исходник программы:

Cкачать из Облака

Еще алгоритмы тут: Школьный уровень.