프로그래밍 문제 - 소수의 합을 구하시오

[ㅁㅁ(175.198)]

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

2백만 이하 소수의 합을 구하시오.

[핏도적후보생(peetzahutalba)]

우앙.. 이거 풀면 정보올림피아드로 SKY 가는건가욤? 'ㅅ'

[핏도젖후보생(203.90)]

답은짝수다

[핏도젖후보생(203.90)]

.. 답은 17보다크다

[수크라제(inviolable)]

존나 쉽네 int i,j,sum=0;for(i=0;i<=1000000;i++){for(j=0;j<=i;j++){if(i/j == 0)break;}if(j==i){sum+=i}} return sum; 숙제는 앞으로 혼자해라

[핏도젖후보생(203.90)]

왜이리 어려움??

[수크라제(inviolable)]

알고리즘 개나 줘

[八千代雪月花(jhj613)]

0x0000077311100000 나옴 ㅅㄱ요.

[요미코번역인(110.45)]

수크라제처럼 풀면 타임리미트 걸림 ^ㅗ^

[asdasd(39.119)]

병신새끼. 저렇게하면 당연히 시간초과 오류나지 수크라제 좆병신이내

[죽빵햏-.-(hyunwoo284)]

그전까지 소수였던것들도 저장해서 그걸로 안나눠지는거 하면될거같은데- From DC 도우미+

[수크라제(inviolable)]

아 그러면 좀더 빠를듯

[요미코번역인(110.45)]

수크라제 소스에서 for(j=0;j<=sqrt(i);j++) 제곱근을 활용하거나 에라토스테네스의 채를 통해 미리 소수를 구하고 단일 for문으로 합하는게 좋겠지요

[수크라제(inviolable)]

소수에 대한 규칙이 아직 발견 안되지 않았나

[수크라제(inviolable)]

규칙 찾으면 필즈상 받을듯

[八千代雪月花(jhj613)]

ㄴㄴ 노벨프로그래밍상 받죠. 필즈상은 뭐 수학자한테나 주는 거고

[clas..(175.121)]

142913828922

[WD(61.43)]

하여튼간 쉬운거는 귀신같이 댓글달림 ㅋㅋ