C#编程实现判断素数的方法

原创

已于 2022-07-30 13:39:32 修改 · 1.1w 阅读

36 ·

CC 4.0 BY-SA版权

文章标签：

#C# #判断素数

于 2019-09-12 10:28:25 首次发布

第一种方法，根据素数的定义判断，代码如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Numerics;

namespace fastPrim
{
    class Program
    {
        /// <summary>
        /// 判断素数
        /// </summary>
        /// <param name="num"></param>
        /// <returns></returns>
        static bool isPrim(int num)
        {
            for(int i=2;i<num-1;i++)
            {
                if (num % i == 0)
                {                    
                    return false;
                }
            }
            Console.WriteLine(num.ToString() + "是素数");
            return true;
        }
        static void Main(string[] args)
        {
            //判断100以内的素数
            int n = 100;
            for (int i = 2; i < n+1; i++)
            {
                isPrim(i);
            }

            Console