fork download
copy 
  1. <?php
  2. $max=1000000;
  3. $rr=[];
  4. foreach(range(0,$max) as $v){
  5. 	$rr[$v]=1;
  6. }
  7. $rr[0]=0;
  8. $rr[1]=0;
  9.  
  10. foreach(range(2,$max) as $v){
  11. 	if($rr[$v]==1){
  12. 		$p2=$v*2;
  13. 		while($p2<=$max):
  14. 			$rr[$p2]=0;
  15. 			$p2+=$v;
  16. 		endwhile;
  17. 	}
  18. }
  19. $sum=0;
  20. foreach(range(2,$max) as $v){
  21. 	$sum+=$rr[$v];
  22. 	$rr[$v]=$sum;
  23. }
  24.  
  25. while(fscanf(STDIN,"%d",$n)):
  26. 	printf($rr[$n]."\n");
  27. endwhile;
  28.  
  29. ?>
Success #stdin #stdout 0.32s 93336KB
comments (?)
stdin
copy 
10
3
11
stdout
copy 
4
2
5
https://ideone.com/irNjXu
language:
PHP (php 7.3.5)
created:
15 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!