c#判断素数

古城微笑少年丶 2021-09-22 12:42 380阅读 0赞

示例:输入一个数,判断是否为素数

代码如下:

using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    using System.Threading.Tasks;
    namespace ConsoleApp2
    {
        class Program
        {
            static void Main(string[] args)
            {
                Console.WriteLine("请输入要判断的数：");
                int j = 0;                                                                                           //用来记录开方之后的最大数
                int num = Convert.ToInt32(Console.ReadLine());
                j = (int)Math.Ceiling(Math.Sqrt(Convert.ToDouble(num)));
                int k = 0;                                                                                          //记录余数
                for(int i=2;i<=j;i++)
                {
                    k = Convert.ToInt32(Math.IEEERemainder(num, i));                    //求余并记录
                }
                if(k==0)                                                                                            //判断余数是否为0
                    Console.WriteLine(num+"不是素数");
                else
                    Console.WriteLine(num+"是素数");
                Console.ReadKey();
            }
        }
    }

素数的判断是刚开始学编程语言里最基础的，这种方法应该是运行最快的。