筛法求素数

最新推荐文章于 2024-07-05 00:10:08 发布

gzlle25

最新推荐文章于 2024-07-05 00:10:08 发布

阅读量185

点赞数

文章标签： class string

本文链接：https://blog.csdn.net/gzlle25/article/details/5956632

版权

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;

namespace test
{
    class Program
    {
        static void Main(string[] args)
        {
            Prime p = new Prime(1000);
            p.GetPrime();
            p.Print();
        }
    }
    public class Prime
    {
        public int max;
        BitArray prime;
        public Prime(int max)
        {
            this.max = max;
            prime = new BitArray(max+1, false);
        }
        public void GetPrime()
        {
            for (int i = 2; i < max+1; i++)
            {
                if (i % 2 == 0)
                    prime.Set(i, true);
            }
            for (int i = 3; i <= Math.Sqrt(max); i += 2)
            {
                if (!prime[i])
                {
                    for (int j = i + i; j < max + 1; j += i)
                    {
                        prime.Set(j, true);
                    }
                }
            }
        }
        public void Print()
        {
            for (int i = 3; i < max + 1; i++)
                if (!prime[i])
                    Console.WriteLine(i);
        }
    }
}