寻找素数

最新推荐文章于 2024-08-11 22:14:39 发布

tianmo2010

最新推荐文章于 2024-08-11 22:14:39 发布

阅读量1.1k

点赞数

分类专栏： C/C++ 文章标签：网络 network tcp service internet interface

本文链接：https://blog.csdn.net/tianmohust/article/details/6459249

版权

C/C++ 专栏收录该内容

67 篇文章 1 订阅

订阅专栏

素数在我们实际编程中时常遇到，现有几个寻找素数的方法。

方法一）

// 构造素数序列primes[]
void makePrimes(int primes[], const unsigned int num)
{
    int i, j, nCount;
    
    primes[0] = 2;
    primes[1] = 3;
    
	nCount = 2;//already exist 2,3

    for(i = 5; nCount < num; i += 2)
    {
        bool flag = true;
        for(j = 1; primes[j] * primes[j] <= i; ++ j)
        {
            if(i % primes[j] == 0)
            {
                flag = false; 
				break;
            }
        }
        if(flag) primes[nCount ++] = i;
    }
}