using System;

public class Program

{

    public static void Main()

    {

        Console.WriteLine("Enter a number to find out the prime number");

        int number = int.Parse(Console.ReadLine());

        for(int i = 2; i < number; i++)

        {

            bool isPrime = true;

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

            {

                if(i % j == 0)

                {

                    isPrime = false;

                    break;

                }

            }

            if(isPrime) 

            {

                Console.WriteLine($"{i} is prime");

            }

        }

    }

}