C. простые числа
ограничение времени 1 секунда
ограничение памяти 64mb
ввод number.in
вывод number.out
простым числом называется натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. последовательность простых чисел начинается так: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, напишите, , программу, подсчитывающую количество простых чисел из заданного комплекта.

формат ввода
в первой строке входного файла number.in содержится число
n
- количество натуральных чисел в комплекте.
1
≤
n
≤
2
0
0
0
0

в следующих
n
строках записано по одному натуральному числу не превышающему 5. все числа комплекта различны.
формат вывода
в выходной файл number.out следует вывести единственное целое число - ответ к .

1+1=10 (ноль пишем, 1 - переходит в старший разряд)
Вообще все можно представить так - 1-самая старшая цифра в двоичной с.с. (В десятичной - это 9. При прибавлении в десятичной с.с. к 9 мы получаем 10, так происходит во всех с.с. Только в двоичной самая старшая 1 и, при прибавлении к ней 1 мы получаем также 10)
  101011
+101010
 1010101
Аналогично при вычитании. Представим число в десятичной с.с, например,1000. Если из него нужно вычесть 1, то мы заберем нужный нам разряд  у 1. Тогда последний 0 превратится в 10, а все остальные 0 в 1. 
 11101
-  1111
   1110
Ну, а умножение - это тот же процесс сложения. 
               10110
                 1111
               10110
          +  10110
            10110
          10110
        101001010

Работа с римскими цифрами:

– Римские цифры: I = 1, V = 5, X = 10, L = 50, C = 100, D = 500, M = 1000

– Если цифра меньшего номинала стоит перед цифрой большего номинала, то её значение вычитается, при этом V не вычитается.

– Не должно быть больше трёх одинаковых цифр подряд

– Вычитаться не может больше одной одинаковой цифры

1. XI = 10 + 1 = 11

IX = -1 + 10 = 9

LX = 50 + 10 = 60

CLX = 100 + 50 + 10 = 160

MDCXLVIII = 1000 + 500 + 100 - 10 + 50 + 5 + 1 + 1 + 1 = 1648

2. 13 = 10 + 1 + 1 + 1 = XIII

99 = -10 + 100 - 1 + 10 = XCI (в упрощенной системе записи допустимо -1 + 100 = IC)

666 = 500 + 100 + 50 + 10 + 5 + 1 = DCLXVI

1692 = 1000 + 500 + 100 - 10 + 100 + 1 + 1 = MDCXCII

_______________________________________________

Если в десятичной системе счисления числа записываются по степеням 10 (например, 123 = 1 * 100 + 2 * 10 + 3 * 1), то в системе с основанием b всё записывается по степеням числа b (). При этом цифры в системе счисления с основанием b принимают значение от 0 до b - 1; если цифр не хватает, то в ход идут буквы: A = 10, B = 11, C = 12, ...

3. Двоичная СС:

Троичная СС:

4. Обозначаем основание системы счисления за b, расписываем каждое число и получаем уравнения:

1) 5 + 4 = b + 1

b = 8

2) 4 + b + 1 = 2b

b = 5

3) b + 1 + b = b^2 + 1

b = 0 или 2 – основание сс не может быть равно 0

b = 2

4) b + 5 = 15

b = 10 – не подходит, в десятичной сс не может быть цифры F

ответ: 1) в восьмеричной, 2) в пятеричной, 3) в двоичной, 4) такого не бывает ни в какой системе счисления