C# - 소수 판단하기

응용 코드

정수를 입력받아 그 수가 소수(prime number)인지 아닌지를 판별하는 프로그램 만들기

• 소수는 1과 자신 외에는 나누어지지 않는 수이다.

using System;
using static System.Console;//Console단어를 생략(코드길이줄어둠)
namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            Write("숫자를 입력하세요 : ");

            //콘솔에서 숫자를 입력받아 정수로 변환하여 num에 저장한다.
            int num = int.Parse(ReadLine());

            //for문에서 사용하게 될 index 변수를 선언합니다.
            int index;

            //for문 밖에서도 index를 체크해야 하므로 for문 밖에 선언한다.
            for (index = 2; index <= num; index++)
            {
                //index를 2부터 num-1까지 반복하면서 
                //num이 index로 나누어지는지 체크한다.
                if (num % index == 0)
                {
                    //나누어지면 소수가 아니라고 출력하고
                    WriteLine("{0}는 소수가 아닙니다.", num);
                    // break문으로 반복문을 빠져 나온다.
                    break;
                }
            }
            if(index == num)//break로 빠져나오지 않고 if문을 만나면 소수이다.
            {
                WriteLine("{0}는 소수입니다.", num);
            }
        }
    }
}

결과

숫자를 입력하세요 : 717
717는 소수가 아닙니다.

숫자를 입력하세요 : 717.123
717.123는 소수입니다.