fork download
copy 
  1. import java.util.LinkedHashMap;
  2. import java.util.Scanner;
  3. class Testtest
  4. {
  5. 	public static void main(String[] args)
  6. 	{
  7. 		Scanner sc=new Scanner(System.in);
  8. 		int t=sc.nextInt();
  9. 		while(t-->0){
  10. 		LinkedHashMap<Long,Long> hp=new LinkedHashMap<Long,Long>();
  11. 		long n=sc.nextLong();
  12. 		long m=sc.nextLong();
  13. 		for(long i=2;i<=Math.sqrt(1000000001)+1;i++)
  14. 		{
  15. 			long start=Math.max(2*i,((n+i-1)/i)*i);
  16. 			for(long j=start;j<=m;j+=i)
  17. 			{
  18. 				hp.put(j, (long) 1);
  19. 			}
  20. 		}
  21.  
  22. 		for(long i=n;i<=m;i++)
  23. 		{
  24. 			if(hp.get(i)==null && i!=1)
  25. 			{
  26. 				System.out.print(i+" ");
  27. 			}
  28. 		}
  29. 		hp.clear();
  30. 		System.out.println();
  31. 		}
  32. 	}
  33. }
Success #stdin #stdout 0.26s 44916KB
comments (?)
stdin
copy 
2
99990000 100000000
99990000 100000000
stdout
copy 
99990001 99990029 99990043 99990049 99990053 99990083 99990091 99990113 99990139 99990161 99990181 99990239 99990263 99990281 99990287 99990299 99990307 99990329 99990337 99990389 99990419 99990461 99990467 99990487 99990491 99990493 99990511 99990533 99990547 99990551 99990571 99990577 99990581 99990587 99990589 99990641 99990647 99990679 99990703 99990731 99990739 99990757 99990799 99990871 99990887 99990893 99990911 99990929 99990967 99990971 99990973 99991009 99991033 99991049 99991063 99991081 99991103 99991109 99991207 99991237 99991249 99991271 99991273 99991277 99991303 99991343 99991363 99991379 99991387 99991447 99991481 99991499 99991517 99991519 99991559 99991561 99991583 99991609 99991667 99991673 99991687 99991721 99991733 99991753 99991757 99991769 99991789 99991819 99991831 99991877 99991891 99991897 99991901 99991933 99991937 99991951 99991981 99991987 99991999 99992027 99992051 99992059 99992089 99992099 99992119 99992141 99992149 99992161 99992173 99992209 99992213 99992219 99992239 99992251 99992303 99992309 99992311 99992363 99992381 99992401 99992413 99992429 99992437 99992447 99992449 99992461 99992467 99992471 99992483 99992509 99992527 99992533 99992539 99992617 99992671 99992681 99992747 99992771 99992773 99992777 99992791 99992797 99992803 99992807 99992813 99992831 99992843 99992869 99992897 99992903 99992911 99992917 99992939 99992941 99992947 99992993 99993001 99993053 99993071 99993097 99993109 99993119 99993161 99993163 99993169 99993193 99993199 99993211 99993253 99993263 99993281 99993287 99993317 99993329 99993331 99993343 99993349 99993359 99993407 99993419 99993427 99993433 99993449 99993461 99993463 99993469 99993497 99993511 99993527 99993583 99993601 99993611 99993671 99993679 99993743 99993767 99993781 99993787 99993799 99993821 99993833 99993841 99993889 99993893 99993911 99993917 99993923 99993947 99993991 99993997 99994009 99994021 99994043 99994061 99994073 99994079 99994123 99994129 99994157 99994177 99994183 99994201 99994211 99994229 99994231 99994253 99994267 99994273 99994277 99994309 99994319 99994327 99994361 99994373 99994379 99994471 99994481 99994553 99994567 99994571 99994579 99994607 99994621 99994633 99994637 99994669 99994673 99994679 99994691 99994703 99994711 99994723 99994751 99994759 99994771 99994801 99994819 99994849 99994861 99994877 99994883 99994907 99994919 99994963 99995011 99995039 99995041 99995059 99995087 99995111 99995113 99995171 99995177 99995197 99995209 99995213 99995227 99995249 99995257 99995261 99995267 99995279 99995281 99995297 99995303 99995317 99995407 99995417 99995453 99995507 99995527 99995549 99995551 99995563 99995569 99995573 99995591 99995603 99995629 99995641 99995647 99995663 99995669 99995671 99995681 99995699 99995711 99995723 99995747 99995767 99995771 99995783 99995807 99995813 99995839 99995851 99995869 99995891 99995893 99995899 99995923 99995933 99995939 99995957 99995983 99995999 99996011 99996059 99996077 99996079 99996097 99996121 99996131 99996133 99996139 99996151 99996179 99996181 99996191 99996229 99996241 99996251 99996257 99996271 99996287 99996293 99996317 99996343 99996353 99996389 99996409 99996419 99996473 99996509 99996511 99996517 99996521 99996551 99996577 99996583 99996619 99996647 99996653 99996667 99996671 99996679 99996691 99996697 99996719 99996749 99996769 99996779 99996797 99996803 99996821 99996833 99996863 99996899 99996931 99996947 99996971 99996983 99997033 99997063 99997067 99997069 99997081 99997127 99997129 99997151 99997159 99997187 99997189 99997243 99997267 99997357 99997367 99997369 99997393 99997411 99997427 99997441 99997459 99997493 99997511 99997523 99997531 99997543 99997571 99997609 99997619 99997649 99997669 99997679 99997687 99997691 99997759 99997769 99997783 99997789 99997837 99997841 99997867 99997871 99997873 99997879 99997897 99997901 99997907 99997913 99997949 99997957 99997973 99997981 99998021 99998051 99998071 99998099 99998111 99998147 99998191 99998207 99998231 99998251 99998257 99998291 99998299 99998323 99998357 99998363 99998377 99998413 99998417 99998429 99998441 99998447 99998449 99998473 99998491 99998497 99998513 99998543 99998551 99998557 99998603 99998609 99998611 99998663 99998749 99998783 99998797 99998819 99998851 99998869 99998891 99998909 99998929 99998933 99998953 99998971 99998999 99999043 99999073 99999077 99999079 99999089 99999103 99999113 99999131 99999157 99999167 99999187 99999217 99999247 99999257 99999259 99999307 99999323 99999329 99999343 99999353 99999373 99999401 99999437 99999439 99999481 99999509 99999517 99999539 99999541 99999547 99999551 99999563 99999587 99999589 99999611 99999617 99999623 99999643 99999677 99999703 99999721 99999773 99999787 99999821 99999827 99999839 99999847 99999931 99999941 99999959 99999971 99999989 
99990001 99990029 99990043 99990049 99990053 99990083 99990091 99990113 99990139 99990161 99990181 99990239 99990263 99990281 99990287 99990299 99990307 99990329 99990337 99990389 99990419 99990461 99990467 99990487 99990491 99990493 99990511 99990533 99990547 99990551 99990571 99990577 99990581 99990587 99990589 99990641 99990647 99990679 99990703 99990731 99990739 99990757 99990799 99990871 99990887 99990893 99990911 99990929 99990967 99990971 99990973 99991009 99991033 99991049 99991063 99991081 99991103 99991109 99991207 99991237 99991249 99991271 99991273 99991277 99991303 99991343 99991363 99991379 99991387 99991447 99991481 99991499 99991517 99991519 99991559 99991561 99991583 99991609 99991667 99991673 99991687 99991721 99991733 99991753 99991757 99991769 99991789 99991819 99991831 99991877 99991891 99991897 99991901 99991933 99991937 99991951 99991981 99991987 99991999 99992027 99992051 99992059 99992089 99992099 99992119 99992141 99992149 99992161 99992173 99992209 99992213 99992219 99992239 99992251 99992303 99992309 99992311 99992363 99992381 99992401 99992413 99992429 99992437 99992447 99992449 99992461 99992467 99992471 99992483 99992509 99992527 99992533 99992539 99992617 99992671 99992681 99992747 99992771 99992773 99992777 99992791 99992797 99992803 99992807 99992813 99992831 99992843 99992869 99992897 99992903 99992911 99992917 99992939 99992941 99992947 99992993 99993001 99993053 99993071 99993097 99993109 99993119 99993161 99993163 99993169 99993193 99993199 99993211 99993253 99993263 99993281 99993287 99993317 99993329 99993331 99993343 99993349 99993359 99993407 99993419 99993427 99993433 99993449 99993461 99993463 99993469 99993497 99993511 99993527 99993583 99993601 99993611 99993671 99993679 99993743 99993767 99993781 99993787 99993799 99993821 99993833 99993841 99993889 99993893 99993911 99993917 99993923 99993947 99993991 99993997 99994009 99994021 99994043 99994061 99994073 99994079 99994123 99994129 99994157 99994177 99994183 99994201 99994211 99994229 99994231 99994253 99994267 99994273 99994277 99994309 99994319 99994327 99994361 99994373 99994379 99994471 99994481 99994553 99994567 99994571 99994579 99994607 99994621 99994633 99994637 99994669 99994673 99994679 99994691 99994703 99994711 99994723 99994751 99994759 99994771 99994801 99994819 99994849 99994861 99994877 99994883 99994907 99994919 99994963 99995011 99995039 99995041 99995059 99995087 99995111 99995113 99995171 99995177 99995197 99995209 99995213 99995227 99995249 99995257 99995261 99995267 99995279 99995281 99995297 99995303 99995317 99995407 99995417 99995453 99995507 99995527 99995549 99995551 99995563 99995569 99995573 99995591 99995603 99995629 99995641 99995647 99995663 99995669 99995671 99995681 99995699 99995711 99995723 99995747 99995767 99995771 99995783 99995807 99995813 99995839 99995851 99995869 99995891 99995893 99995899 99995923 99995933 99995939 99995957 99995983 99995999 99996011 99996059 99996077 99996079 99996097 99996121 99996131 99996133 99996139 99996151 99996179 99996181 99996191 99996229 99996241 99996251 99996257 99996271 99996287 99996293 99996317 99996343 99996353 99996389 99996409 99996419 99996473 99996509 99996511 99996517 99996521 99996551 99996577 99996583 99996619 99996647 99996653 99996667 99996671 99996679 99996691 99996697 99996719 99996749 99996769 99996779 99996797 99996803 99996821 99996833 99996863 99996899 99996931 99996947 99996971 99996983 99997033 99997063 99997067 99997069 99997081 99997127 99997129 99997151 99997159 99997187 99997189 99997243 99997267 99997357 99997367 99997369 99997393 99997411 99997427 99997441 99997459 99997493 99997511 99997523 99997531 99997543 99997571 99997609 99997619 99997649 99997669 99997679 99997687 99997691 99997759 99997769 99997783 99997789 99997837 99997841 99997867 99997871 99997873 99997879 99997897 99997901 99997907 99997913 99997949 99997957 99997973 99997981 99998021 99998051 99998071 99998099 99998111 99998147 99998191 99998207 99998231 99998251 99998257 99998291 99998299 99998323 99998357 99998363 99998377 99998413 99998417 99998429 99998441 99998447 99998449 99998473 99998491 99998497 99998513 99998543 99998551 99998557 99998603 99998609 99998611 99998663 99998749 99998783 99998797 99998819 99998851 99998869 99998891 99998909 99998929 99998933 99998953 99998971 99998999 99999043 99999073 99999077 99999079 99999089 99999103 99999113 99999131 99999157 99999167 99999187 99999217 99999247 99999257 99999259 99999307 99999323 99999329 99999343 99999353 99999373 99999401 99999437 99999439 99999481 99999509 99999517 99999539 99999541 99999547 99999551 99999563 99999587 99999589 99999611 99999617 99999623 99999643 99999677 99999703 99999721 99999773 99999787 99999821 99999827 99999839 99999847 99999931 99999941 99999959 99999971 99999989
https://ideone.com/SnLTMj
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
secret

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!