using System;

public class Program

{

    public static void Main()

    {

        int num;

        int i;

        int factor,

        bool is prime;

        for (num=0;num<10;num++

             {

            is prime=true;

            factor=0;

            //Проверим делится ли переменная num нацело

            for(i=2;i<=num/2;i++

                {

                   if((num %i)==0)

                   {

                      //Переменная num делится нацело

                      //Следовательно,это не прогстое число

                      is prime=false;

                      factor=i;

                   }

                }

              if(is prime)

                Console.WriteLine(num+"-простое число");

              else

                Console.WriteLine("Наибольший множитель числа"+num+"равен"+factor);

                }

                Console.WriteLine("Нажмите любую кнопку!");

                Console.ReadKey();

                }

                }

    }

}