НА ПИТОНЕ А вот теперь задачка посложнее >_<
Простые числа — очень распространенное понятие в математике.
Простое число — такое число, которое нацело делится само на себя и на единицу, а больше ни на что (вообще-вообще) не делится.
Например, число 13. Его нельзя нацело разделить ни на 2, ни на 3, ни на 4, ни на 5 и так далее.
Когда число большое, то проверить, является ли оно простым, достаточно трудно. Не будете же вы, в самом деле, сидеть и пытаться делить 3571 на все подряд. Для обнаружения простых чисел используют современные мощные компьютеры, которые с огромной скоростью перебирают все числа и все их потенциальные делители.
Давайте попробуем реализовать такой алгоритм
Напишите функцию isPrime(N), которая возвращает 1, если число N простое и 0 если оно составное

def isPrime(N):
#Здесь напишите ваш код

N = int(input("Введите число"))
print(isEven(N))

bilingual bilingual    3   02.12.2020 15:28    4

Ответы
sonyaunicorn1 sonyaunicorn1  01.01.2021 15:31

def isEven(N):

   x = 1

   for i in range(2,N+1):

       for j in range(2,i):

           if i % j == 0:

               x = 0

               break

   return x;

N = int(input("Введите число "))

print(isEven(N))

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика