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 | #include<stdio.h> #include<stdlib.h> int main() { int arr[10000000]; int i,j,k; for(i=0;i<=10000000;i++) arr[i]=0; for(i=2; i*i<=10000000; i++) { if(arr[i]==0) { for(j=i*i; j<=10000000; j+=i) arr[j]=1; } } for(k=2;k<=10000000;k++) { if(arr[k]==0) printf("%d\n",k); } return 0; } |
CiNpbmNsdWRlPHN0ZGlvLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgppbnQgbWFpbigpCnsKICAgIGludCBhcnJbMTAwMDAwMDBdOwogICAgaW50IGksaixrOwogICAgCiAgICBmb3IoaT0wO2k8PTEwMDAwMDAwO2krKykKICAgIGFycltpXT0wOwogICAgCiAgICBmb3IoaT0yOyBpKmk8PTEwMDAwMDAwOyBpKyspCiAgICB7CiAgICAgIGlmKGFycltpXT09MCkKICAgICAgewogICAgICAgICBmb3Ioaj1pKmk7IGo8PTEwMDAwMDAwOyBqKz1pKQogICAgICAgICBhcnJbal09MTsKICAgICAgfQogICAgfSAKICAgIGZvcihrPTI7azw9MTAwMDAwMDA7aysrKQogICAgewogICAgaWYoYXJyW2tdPT0wKQogICAgcHJpbnRmKCIlZFxuIixrKTsKICAgIH0KICAgIHJldHVybiAwOwogICAgfQo=
-
upload with new input
-
result: Success time: 0s memory: 3068 kB returned value: 255



