c#判断素数

最新推荐文章于 2024-04-06 13:17:13 发布

原创最新推荐文章于 2024-04-06 13:17:13 发布 · 4.3k 阅读

9 ·

CC 4.0 BY-SA版权

c#笔记专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种快速判断素数的方法，通过输入一个整数并利用循环和数学运算来确定该数是否为素数。该算法首先计算输入数字的平方根，并进行向上取整，然后从2开始遍历到该值，检查是否存在能够整除输入数字的因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

代码如下:

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();
        }
    }
}

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