求1-100以內所有的質數

最新推荐文章于 2023-11-03 20:55:23 发布

转载最新推荐文章于 2023-11-03 20:55:23 发布 · 80 阅读

本文介绍了一个简单的素数筛选算法实现，通过两层循环判断2到100之间的所有整数是否为素数，并将筛选出的素数输出。此算法采用逐个检查的方式，对于每个待验证的数i，从2遍历到i/2+1来判断是否有除1和自身外的因数。

for (int i = 2; i <= 100; i++)
        {
            bool s = false;
            for (int j = 2; j <= i / 2 + 1; j++)
            {
                if (i % j == 0)
                {
                     s = true;
                     break;
                }

            }
            if (!s)
            {

                this.Label1.Text += i.ToString() + ",</br>";
            }
        }

关注博主即可阅读全文