210518 C#_소수 구하기

13이 소수인지 검색하는 코드

 static void Main(string[] args)
            {
                // 13이 소수인지 검색하는 코드 
                int Num;
                for (Num = 2; Num < 13; ++Num)
                {
                    //Console.WriteLine(Num); // 잿수
                    //Console.WriteLine(13%Num);  // 나머지 출력
                    if (13 % Num == 0)    // 13이 나누어지는 경우, 소수가 아닌 경우
                    {
                        break;
                    }
                }
                if (Num == 13)
                {
                    Console.WriteLine("13은 소수입니다.");
                }
            }

 

임의의 숫자가 소수인지 판별하는 코드

static void Main(string[] args)
            {
                // 소수인지 검색하는 소스 
                int PrimeNumber = 97;       // 변수를 지정하는 경우 이 코드만 바꾸어주면 다른 숫자도 소수인지 판별할 수 있다.
                int Num;
                for (Num = 2; Num < PrimeNumber; ++Num)
                {
                     //Console.WriteLine(Num); // 잿수
                     //Console.WriteLine(13%Num);  // 나머지 출력
                    if (PrimeNumber % Num == 0)
                    {
                        break;
                    }
                }
                if (Num == PrimeNumber)
                {
                    Console.WriteLine(PrimeNumber + "은 소수입니다.");
                }
            }

 

1~101사이의 숫자 중 소수를 구하는 코드

static void Main(string[] args)
        {
            Console.Write("2,");
            for (int Prime = 3; Prime < 101; ++Prime)           // 1~101 사이의 소수 구하기
            {
           
                int Num;
                for (Num = 2; Num < Prime; ++Num)
                {
                     //Console.WriteLine(Num); // 잿수
                     //Console.WriteLine(13%Num);  // 나머지 출력
                    if (Prime % Num == 0)    // 13이 나누어지는 경우, 소수가 아닌 경우
                    {
                        break;
                    }
                }
                if (Num == Prime)
                {
                    Console.Write(Prime + ",");
                }
            }