fork download
  1. #include<cstdio>
  2. bool arr[2000001];
  3. int main()
  4. {
  5. arr[0]=arr[1]=1;
  6. for(int i=4;i<2000001;i+=2)
  7. arr[i]=1;
  8. for(int i=3;i*i<2000001;i+=2)
  9. {
  10. if(!arr[i])
  11. for(int j=2;i*j<2000001;j++)
  12. {
  13. arr[i*j]=1;
  14. }
  15. }
  16. int n,t;
  17. scanf("%d",&t);
  18. while(t--)
  19. {
  20. long long sum=0;
  21. scanf("%d",&n);
  22. for(int i=0;i<=n;i++)
  23. {
  24. if(!arr[i])
  25. {
  26. //printf("%d\n",i);
  27. sum+=i;
  28. }
  29. }
  30. printf("%lld\n",sum);
  31. }
  32. return 0;
  33. }
Success #stdin #stdout 0.02s 4852KB
stdin
2
10
2000000
stdout
17
142913828922