조띵의지극히개인적인공간

2011년 5월26일 저녁 9시 45분

수원 에덴메디 여성병원에서 딸램 2호기가 탄생하였습니다~

낳는날까지 성별을 알수없는 혼돈속에.ㅎㅎ


1차 청력검사에서 fail이 떠 부모의 애간장을 녹였지만

1주일후 재검에서 양쪽모두 잘 뚫려있다고 결과가 나왔습니다.

집에서 틈틈히 안드로이드 공부를 하면서 겔텝에 다운도 받아보고 그러고 있다.

지난달 11월 19일 갤탭으로 갈아타고 첫달 요금이 나왔다.

좀전에 http://www.ai-contest.com/ 에서 최종 결과를 발표했네요

몇일전 후배한명열라 잘생기고 농구잘하고 이쁜 여친있는 잘 아는 동생놈이 알려줘서 시작한 것

지난 10월 17일 동호인 자격으로 수원 생활체육대축전 수영대회에 참가했습니다.

최근 윈도우7 으로 갈아타면서 썬더버드 속도가 부쩍 느려진것을 느꼈다.

원문

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17.

Find the sum of all the primes below two million.

번역

10보다 작은 소수의 합은 2 + 3 + 5 + 7 = 17 이다.

2백만보다 작은 모든 소수의 합을 구하라.

내맘대로 해설 : 소수목록을 가지고 있고 각 숫자들별로 소수임을 판독하려 했으나...매우 느린 속도로 좌절하고...
배열 200만개 만들고 소수를 발견할때 마다 배열에 set을 해두어 검색하는 방식으로 했다 메모리는 많이 차지하게 되지만 속도만큼은 월등하다.
메모리가 염려되는 것을 대비하여 비트연산(--v)으로도 구현해보았으나 속도는 살짝 저하되었다...
아래에서 주석부분이 비트연산으로 계산하는 방식..


void func()
{ 
 char *DataList=NULL;
 int Sum=0;

 
 DataList = new char[2000000];
 memset(DataList, 0x00, 2000000);

 for (int i=3; i<2000000 ; i+=2)
 {
  //if (DataList[i/8] & (1<<(i%8))) continue;
  if (DataList[i]) continue;
 
  for (int n=0; n<2000000; n+=i)
  {
   //DataList[n/8] |= 1<<(n%8);
   DataList[n]=true;
  }

  Sum+=i;
 }
 printf("Value = %d\n", Sum);

 delete [] DataList;

}