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[65537]; 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); } } } |
Double click to view unformatted code.