View Code of Problem 27

import java.util.*;
public class Main {
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		while(sc.hasNext()){
			int a=sc.nextInt();
			int b=sc.nextInt();
			if(b<a){
				int t=b;
				b=a;
				a=t;
			}
			int sum=0;
			int arr[]=new int[65536];
			arr[0]=1;
			arr[1]=1;
			for(int i=2;i<b;i++){
				if(arr[i]==0){
					for(int j=2*i;j<=b;j=j+i){
						arr[j] = 1;
					}
				}
			}
			for(int i=a+1;i<b;i++){
				if(arr[i]==0){
					sum+=i;
				}
			}
			System.out.println(sum);
		}
	}
}