Facebook Joinc 그룹
Joinc QA 사이트
Tweet
joinc는 Firefox와 chrome에서 테스트 했습니다. IE에서는 테이블이 깨지거나 이미지가 보이지 않을 수 있습니다. 특히 구글 Docs이미지의 경우 엑박처리될 수 있습니다.
Tweet
joinc는 Firefox와 chrome에서 테스트 했습니다. IE에서는 테이블이 깨지거나 이미지가 보이지 않을 수 있습니다. 특히 구글 Docs이미지의 경우 엑박처리될 수 있습니다.
/*** 이름 깨졌다. DC프갤::디- ***/
// fastprime.cpp : Defines the entry point for the console application.
//
//
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <list>
#include <windows.h>
#include <stdlib.h>
#include <math.h>
#include <list>
#include <windows.h>
using namespace std;
int __cdecl main(int argc, char* argv[])
{
{
__int64 freq,pt,t;
QueryPerformanceFrequency((LARGE_INTEGER*)&freq);
QueryPerformanceCounter((LARGE_INTEGER*)&pt);
list<int> primelist; // 발견된 소수를 저장
primelist.push_back(2);
int end=atoi(argv[1]),lim;
bool prime;
list<int>::iterator it;
for(int lp=3;lp<=end;lp+=2)
{
printf("\n");
QueryPerformanceCounter((LARGE_INTEGER*)&t);
printf("operation time : %.3f ms\n",(t-pt)/(freq/1000.0f));
for(it=primelist.begin();it!=primelist.end();it++)
{
return 0;
}QueryPerformanceFrequency((LARGE_INTEGER*)&freq);
QueryPerformanceCounter((LARGE_INTEGER*)&pt);
list<int> primelist; // 발견된 소수를 저장
primelist.push_back(2);
int end=atoi(argv[1]),lim;
bool prime;
list<int>::iterator it;
for(int lp=3;lp<=end;lp+=2)
{
lim=(int)sqrt(lp+1);
prime=true;
int temp;
for(it=primelist.begin();it!=primelist.end() && (temp=*it)<=lim;it++) // 발견된 소수 중 sqrt(lp)보다 작은 걸로만 나눠본다
{
if(lp%100000==1) printf("#");
if(!prime) continue;
primelist.push_back(lp);
}prime=true;
int temp;
for(it=primelist.begin();it!=primelist.end() && (temp=*it)<=lim;it++) // 발견된 소수 중 sqrt(lp)보다 작은 걸로만 나눠본다
{
if(lp%temp==0) // 나눠지면 소수가 아니지
{
}{
prime=false;
break;
}break;
if(lp%100000==1) printf("#");
if(!prime) continue;
primelist.push_back(lp);
printf("\n");
QueryPerformanceCounter((LARGE_INTEGER*)&t);
printf("operation time : %.3f ms\n",(t-pt)/(freq/1000.0f));
for(it=primelist.begin();it!=primelist.end();it++)
{
printf("%d ",*it);
}return 0;