判断一个数是否为素数C#实现

最新推荐文章于 2023-02-18 22:11:04 发布

FYANGFEI

最新推荐文章于 2023-02-18 22:11:04 发布

阅读量3.4k

点赞数

分类专栏： C#

本文链接：https://blog.csdn.net/FYANGFEI/article/details/101457315

版权

C# 专栏收录该内容

10 篇文章 2 订阅

订阅专栏

             int t, i;
            t = Convert.ToInt32(Console.ReadLine());
            bool resoult = true;//假设是素数
            for ( i = 2; i < t-1; i++)//最小的素数是2，
            {
                int ys = t % i;
                if (ys==0)
                {
                    resoult = false;//能被整除则不是素数
                    break;
                }
            }
            if (resoult == false)
            {
                Console.WriteLine("{0}不是素数",t);
            }
            else
            {
                Console.WriteLine("{0}是素数", t);
            }