package ff;
import java.util.Scanner;
public class jk {
public static void main(String[] args) {
//1表非質數 0表質數
// TODO Auto-generated method stub
Scanner scn=new Scanner(System.in);
int X[]=new int[100000001];
int i;
double j;
X[1]=1;
for(i=2;i<=10000;i++){
if(X[i]!=1){
X[i]=0;
for(j=i*i;j<=100000000;j+=i){
X[(int)j]=1;
}
}
}
while(scn.hasNextInt()){
int A=scn.nextInt();
int B=scn.nextInt();
int count=0;
for(i=A;i<=B;i++){
if(X[(int)i]==0){
count +=1;
}
}
System.out.println(count);
}
scn.close();
}
}
自己跑就沒問題的...為什麼這邊會出現RE...