1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | using System; namespace ConsoleApplication4 { internal class Program { private static void Main(string[] args) { var p = new byte[1000000]; ulong i, j; double s = 0; for(i=2;i<1000000;i++) p[i]=1; for(i=2;i<500000;) { for(j=2*i;j<1000000;j+=i) p[j]=0; for(i++;p[i]==0;i++); } for(i=3,s=2;i<1000000;i+=2) if(p[i]!=0) s+=i; Console.WriteLine(s); } } } |
dXNpbmcgU3lzdGVtOwoKbmFtZXNwYWNlIENvbnNvbGVBcHBsaWNhdGlvbjQKewogICAgaW50ZXJuYWwgY2xhc3MgUHJvZ3JhbQogICAgewogICAgICAgIHByaXZhdGUgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7CiAgICAgICAgICAgIHZhciBwID0gbmV3IGJ5dGVbMTAwMDAwMF07CiAgICAgICAgICAgIHVsb25nIGksIGo7CiAgICAgICAgICAgIGRvdWJsZSBzID0gMDsKICAgICAgICAgICAgZm9yKGk9MjtpPDEwMDAwMDA7aSsrKSAKICAgICAgICAgICAgICAgIHBbaV09MTsKCiAgICAgICAgICAgIGZvcihpPTI7aTw1MDAwMDA7KSAKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKGo9MippO2o8MTAwMDAwMDtqKz1pKSAKICAgICAgICAgICAgICAgICAgICBwW2pdPTA7CiAgICAgICAgICAgICAgICBmb3IoaSsrO3BbaV09PTA7aSsrKTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgZm9yKGk9MyxzPTI7aTwxMDAwMDAwO2krPTIpIAogICAgICAgICAgICAgICAgaWYocFtpXSE9MCkgcys9aTsKCiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKHMpOwogICAgICAgIH0KICAgIH0KfQ==
-
upload with new input
-
result: Success time: 0.07s memory: 34880 kB returned value: 0
ds
37550402023
-
result: Success time: 0.05s memory: 38288 kB returned value: 0
37550402023


