using System;

public class Program

{

    public static void Main()

    {

        for (int i = 1; i<= 10000; i++)

            if (isPrime(i)) Console.WriteLine(i.ToString() + " is a prime number.");

    }

    public static bool isPrime(int input)

    {

        if (input == 1) return false;

        for (int j = 2; j< input;j++)

        {

            var result = ((double)input / j).ToString();

            int outValue;

            if (int.TryParse(result, out outValue))

            {

                Console.WriteLine(input.ToString() + " can be divided by " + j.ToString());

                return false;

            }

        }

        return true;

    }

}