快速求小于N的所有素数代码,C代码库,德仔网

代码语言

代码分类

【C】快速求小于N的所有素数

作者:netCode / 发布于2014/10/10/ 662

根据Sive of Eratosthenes算法实现了一个简单的小程序，用来实现求取小于N的所有素数


	//
	// main.cpp
	// testC++1
	//
	// Created by fei dou on 12-7-26.
	// Copyright (c) 2012年 vrlab. All rights reserved.
	//

	#include <iostream>
	#include <cmath>
	using namespace std;

	void primeLessThanN( int n)
	{
	 if(n < 1) return ;
	 bool *isPrime = new bool[n+1];//动态生成一个数组
	 memset((void*)isPrime, true, (n + 1)*sizeof(bool));

	 int sqrtOfN = sqrt(n);
	 isPrime[0] = false;
	 isPrime[1] = false;
	 for( int i = 0; i <= sqrtOfN; ++ i )
	 if(isPrime[i] == true)
	 for(int j = i*i; j <= n; j +=i)
	 isPrime[j] = false;

	 int count = 0;
	 for(int m = 0; m <= n ; m ++)
	 {
	 if(isPrime[m] == true)
	 {
	 printf("%-5d ",m);
	 ++ count;

	 if( count % 5 == 0 )
	 printf("\\n");
	 }
	 }

	 delete isPrime;//释放空间
	}

	int main (int argc, const char * argv[])
	{
	 primeLessThanN(32768);
	 return 0;
	}

试试其它关键字

　素数　

同语言下

可能有用的

netCode贡献的其它代码(31)