НА ПИТОНЕ А вот теперь задачка посложнее >_<
Простые числа — очень распространенное понятие в математике.
Простое число — такое число, которое нацело делится само на себя и на единицу, а больше ни на что (вообще-вообще) не делится.
Например, число 13. Его нельзя нацело разделить ни на 2, ни на 3, ни на 4, ни на 5 и так далее.
Когда число большое, то проверить, является ли оно простым, достаточно трудно. Не будете же вы, в самом деле, сидеть и пытаться делить 3571 на все подряд. Для обнаружения простых чисел используют современные мощные компьютеры, которые с огромной скоростью перебирают все числа и все их потенциальные делители.
Давайте попробуем реализовать такой алгоритм
Напишите функцию isPrime(N), которая возвращает 1, если число N простое и 0 если оно составное
def isPrime(N):
#Здесь напишите ваш код
N = int(input("Введите число"))
print(isEven(N))
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))