숫자가 소수인지 확인하는 C# 프로그램 작성

숫자가 소수인지 여부를 계산하기 위해 루프를 사용했으며 모든 반복에서 루프 내에서 숫자 자체 사이에서 나머지가 0과 같다는 것을 찾는 if 문이 있습니다.

for (int i = 1; i <= n; i++) {
   if (n % i == 0) {
      a++;
   }
}

숫자가 소수인 경우, 즉 1과 숫자 자체가 있는 경우 두 번만 증가하는 카운터 a도 추가됩니다. 따라서 의 값이 2이면 숫자가 소수임을 의미합니다.

숫자가 소수인지 확인하기 위해 전체 예를 살펴보겠습니다. −

예시

using System;
namespace Demo {
   class MyApplication {
      public static void Main() {
         int n = 17, a = 0;

         for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
               a++;
            }
         }

         if (a == 2) {
            Console.WriteLine("{0}: Prime Number", n);
         } else {
            Console.WriteLine("{0}: Not a Prime Number");
         }
         Console.ReadLine();
      }
   }
}

출력

17: Prime Number