Занятие 6. Цикл while

Задача «Минимальный делитель»

Условие

Дано целое число, не меньшее 2. Выведите его наименьший натуральный делитель, отличный от 1.

Тесты

Входные данные Правильный ответ Что вывела программа Результат 
15
 
3
 

				
			

			
			

				
				
2


				
2

				

				
			

			
			

				
				
3


				
3

				

				
			

			
			

				
				
4


				
2

				

				
			

			
			

				
				
5


				
5

				

				
			

			
			

				
				
6


				
2

				

				
			

			
			

				
				
7


				
7

				

				
			

			
			

				
				
8


				
2

				

				
			

			
			

				
				
35


				
5

				

				
			

			
			

				
				
55


				
5

				

				
			

			
			

				
				
179


				
179

				

				
			

			
		
	

	




  
Нужна подсказка?

  
  

    Подсказка 1
    
Достаточно искать делитель до квадратного корня.

    
  

  
  

    Подсказка 2
    
Единицу нельзя считать ответом; для простого числа ответ — само число.