고 효율 소수 타 표

/*          ,        : num = n / lnx; num     ,      (    ,           )            ,            (       =。=) */ #include #include #include #include #include using namespace std; int n; bool visit[10100000]; int prime[10000000];   void init_prim() { 	memset(visit, true, sizeof(visit)); 	int num = 0; 	for (int i = 2; i <= n; ++i) 	{ 		if (visit[i] == true) 		{ 			num++; 			prime[num] = i; 		} 		for (int j = 1; ((j <= num) && (i * prime[j] <= n));  ++j) 		{ 			visit[i * prime[j]] = false; 			if (i % prime[j] == 0) break; //     		} 	} }  int main() { 	memset(prime, 0, sizeof(prime)); 	int count = 0; 	cin>>n; 	init_prim(); 	for(int i = 0; i <= n; ++i) 		if(prime[i]) 		{ 			cout< 
  

좋은 웹페이지 즐겨찾기