Азазелло 1
Мастер
(1138)
15 лет назад
если число делится только на себя и на 1.
Пример: 0,1,2,3,5,7,11,17,...
Пусть ввели число 17!
счетчик=0
в цикле:
делим на [ 1;16 ], т. е. от единицы и до n-1
если остаток от деления =0, тогда счетчик=счетчик+1
выйдя из цикла:
если счетчик=2, следовательно простое, по-другому - нет!