编写一个 C# 程序来检查一个数字是否是质数


为了计算一个数字是否是质数,我们使用了一个循环,并在其中在每次迭代中,我们有一个 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 = 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

更新于: 20-Jun-2020

3K+ 浏览

启动您的职业生涯

完成课程以获得认证

开始
广告
© . All rights reserved.