计算N以内质数个数代码,C代码库,德仔网

代码语言

代码分类

【C】计算N以内质数个数

作者:长工 / 发布于2013/10/11/ 421


	// -bash-3.2$ more prime.c

	#include <stdio.h>
	#include <time.h>
	#include <math.h>
	#include <string.h>
	#include <stdlib.h>

	#define E9 1072000000
	#define E10 10000000000
	#define E11 100000000000
	#define E12 1000000000000

	char table[E9];
	int num = 0;
	//int prime[E8];

	void cal_table()
	{
	 int j, k;
	 time_t t1, t2;
	 t1 = time(NULL);
	 memset(table, 1, E9);
	 for (j = 2 ; j < E9; j++) {
	 if ( table[j] ) {
	 num++;
	 for ( k = j + j; k < E9; k += j )
	 {
	 table[k] = 0;
	 }
	 }
	 }
	 t2 = time(NULL);
	 printf("Totaly %d primes until E9, cost %d time_t.\n", num, t2 - t1);
	}

	int main()
	{
	 int i;
	 cal_table();
	 //init_prime();
	 return 0;
	}

	/*
	-bash-3.2$ gcc prime.c
	-bash-3.2$ ./a.out
	Totaly 54316419 primes until E9, cost 179 time_t.
	-bash-3.2$
	*/

试试其它关键字

　质数个数　

同语言下

可能有用的

长工贡献的其它代码(1)

.计算N以内质数个数