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

更新于: 10-Sep-2023

51 千+ 次浏览

开启你的 职业生涯

完成课程后获得认证

开始
广告