Рассмотрим использование цикла с переменной for для проверки числа n на простоту. Напомним, что число называется простым, если у него всего два делителя: один и само число. Если число имеет делитель, отличный от единицы и самого числа, то такое число называют составным. Число «1» не является ни простым, ни составным.
Простые числа: 2, 3, 5, 7, 11, 13, …
Составные числа: 4, 6, 8, 9, 10, 12, …
Чтобы определить является ли число n простым или составным нужно определить есть ли у него собственные делители, то есть отличные от единицы и самого числа. Для этого будем перебирать числа от 2 до n-1 включительно. Если хотя бы одно из перебираемых чисел будет делителем числа n, то число n составное, если делителей нет n – простое. Чтобы определить есть ли делители создадим переменную-счетчик k, которая будет увеличиваться на 1, если нашелся делитель числа n.