C# 程序检查数字是否是素数

为了计算一个数字是否是素数，我们使用了 for 循环。在每次迭代中，我们使用 if 语句来确定该数字本身之间的余数是否等于 0。

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 = 5, a = 0;
         for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
               a++;
            }
         }
         if (a == 2) {
            Console.WriteLine("{0} is a Prime Number", n);
         } else {
            Console.WriteLine("Not a Prime Number");
         }
         Console.ReadLine();
      }
   }
}

输出

5 is a Prime Number

卡蒂凯亚·博伊尼

更新于: 2023 年 9 月 10 日

5.1 万 + 次浏览

开启您的 职业生涯

通过完成课程获得认证

开始