编写一个 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.