Простое число или нет. С#

[timzyed]

Здравствуйте. Суть такова.
Задание: "Написать программу проверки является ли число простым, установить ширину поля 10 символов."
Есть такие наработки, что-то не догоняю как оптимизировать код, что бы программа не выводила сообщение "Число не является простым" или "Число является простым" в цикле. Например, при проверке числа 7, консоль 5 раз выводит сообщение "Число является простым", а при проверке, например, числа 121, которые не является простым у программы просто едет крыша (выводится примерно 40 сообщение "простое" и в один раз "не простое")

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Ввод числа:");
            {
                int x = int.Parse(Console.ReadLine());
                Prost(x);
                Console.ReadKey();
            }
        }
        private static void Prost(int x)
        {
            for (int i = 2; i <x; i++)
            {
                if (x % i == 0 )
                    Console.WriteLine("Число не является простым");
                else
                    Console.WriteLine("Число является простым");
            }
        }
    }
}

[Luuzuk]

Можно поправить вот таким способом:

private static void Prost(int x)
        {
            bool isSimple = true;
            for (int i = 2; i < x; i++)
            {
                if (x % i == 0)
                {
                    isSimple = false;
                    break;
                }
            }
            if (isSimple)
                Console.WriteLine("Число не является простым");
            else Console.WriteLine("Число является простым");
        }

p.s. необязательно до самого x цикл прогонять, достаточно половины от x

[timzyed]

Сообщение от Luuzuk

Можно поправить вот таким способом:

private static void Prost(int x)
        {
            bool isSimple = true;
            for (int i = 2; i < x; i++)
            {
                if (x % i == 0)
                {
                    isSimple = false;
                    break;
                }
            }
            if (isSimple)
                Console.WriteLine("Число не является простым");
            else Console.WriteLine("Число является простым");
        }

p.s. необязательно до самого x цикл прогонять, достаточно половины от x

Огромное спасибо за помощь! Оказывается так просто и гениально!