Ideone.com

fork download

copy

import java.util.LinkedHashMap;
import java.util.Scanner;
class Testtest
{
	public static void main(String[] args)
	{
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0){
		LinkedHashMap<Long,Long> hp=new LinkedHashMap<Long,Long>();
		long n=sc.nextLong();
		long m=sc.nextLong();
		for(long i=2;i<=Math.sqrt(1000000001)+1;i++)
		{
			long start=Math.max(2*i,((n+i-1)/i)*i);
			for(long j=start;j<=m;j+=i)
			{
				hp.put(j, (long) 1);
			}
		}
 
		for(long i=n;i<=m;i++)
		{
			if(hp.get(i)==null && i!=1)
			{
				System.out.println(i+" ");
			}
		}
		hp.clear();
		System.out.println();
		}
	}
}

Success #stdin #stdout 0.26s 45512KB

stdin

copy

2
99990000 100000000
99990000 100000000

stdout

copy

https://ideone.com/4d2Qcj

language:

Java (HotSpot 12)

created:

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!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language