[C#] 11일차 - 71. 소수인지를 알아내는 정적 메소드

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

namespace A071_IsPrime
{
    class Program
    {
        static void Main(string[] args)
        {
            // 1~100까지의 소수를 찾는 프로그램
            int count = 0;
            for(int i=2; i<=100; i++)
            {
                if (IsPrime(i))
                {
                    Console.Write("{0} ", i);
                    count++;
                }
            }
            Console.WriteLine("\n2~100까지 소수는 모두 {0}개 있습니다.", count);
        }

        private static bool IsPrime(int x)
        {
            for(int i=2; i<x; i++)
            {
                if (x % i == 0)
                    return false;
            }
            return true;
        }
    }
}