编写一个 C# 程序来检查一个数是否为素数

csharpprogrammingserver side programming更新于 2025/10/15 19:22:17

为了计算一个数是否为素数,我们使用了一个循环,并且在每次迭代中,我们都有一个 if 语句来判断该数本身与余数是否相等。

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

还添加了一个计数器 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

相关文章