在 C# 中寻找质数的不同方法

以下是两种通过 C# 查找质数的方法。

使用 for 循环检查素数

 现场演示

using System;
namespace Program {
   class Demo {
      public static void Main() {
         int n =7;
         int a;
         a = 0;
         for (int i = 1; i <= n; i++) {
            if (n % i == 0) {
               a++;
            }
         }
         if (a == 2) {
            Console.WriteLine("Prime Number");
         } else {
            Console.WriteLine("Not a Prime Number");
         }
         Console.ReadLine();
      }
   }
}

输出

Prime Number

使用 C# 中的方法检查质数

 现场演示

using System;
namespace Program {
   class Demo {
      static void Main(string[] args) {
         int n = 7;
         int res = primeFunc(n);
         if (res == 0) {
            Console.WriteLine("Not a prime number", n);
         } else {
            Console.WriteLine("Prime number", n);
         }
         Console.Read();
      }
      private static int primeFunc(int n) {
         int i;
         for (i = 2; i <= n - 1; i++) {
            if (n % i == 0) {
               return 0;
            }
         }
         if (i == n) {
            return 1;
         }
         return 0;
      }
   }
}

输出

Prime number

乔治·约翰

更新日期： 2020 年 6 月 23 日

473 次浏览

开启您的 职业 生涯

通过完成课程获得认证

开始