c#判断素数

本文介绍了一种快速判断素数的方法,通过输入一个整数并利用循环和数学运算来确定该数是否为素数。该算法首先计算输入数字的平方根,并进行向上取整,然后从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();
        }
    }
}

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值