Proc 28. Описать функцию IsPrime(N) логического типа, возвращающую TRUE, если целый параметр N (> 1) является простым числом, и FALSE в противном случае (число, большее 1, называется простым, если оно не имеет положительных делителей, кроме 1 и самого себя). Дан набор из 10 целых чисел, больших 1. С помощью функции IsPrime найти количество простых чисел в данном наборе.

Решение на Python 3

import random
import math

def IsPrime(N):
    if N % 2 == 0 and N > 2: 
        return False
    for i in range(3, int(math.sqrt(N)) + 1, 2):
        if N % i == 0:
            return False
    return True

s = 0
for i in range(0,10):
    x = random.randrange(1,1000)
    #print(x,end="; ")
    s += int(IsPrime(x))
    print(x,":",IsPrime(x))

print("\nAmount of IsPrime:",s)