import java.util.ArrayList;
import java.util.Scanner;
public class Main{
public static int n,m;
public void getResult(){
ArrayList<Inyeger> number = new ArrayList<Integer>();
for(int i=0;i<n+5;i++)
number.add(i);
ArrayList<Integer> temp=new ArrayList<Integer>();
temp.add(0);
for(int i=1;i<number.size(); i++){
if(i%2!=0)
temp.add(number.get(i));
}
number=temp;
int k=2;
while(true){
int a=number.get(k++);
temp=new ArrayList<Integer>();
temp.add(0);
for(int i=1;i<number.size();i++)
if(i%a!=0)
temp.add(number.get(i));
number=temp;
if(a>number.size())
break;
}
int count=0;
for(int i=0;i<number.size();i++){
if(number.get(i)>m&&number.get(i)<n
count++;
else if(number.get(i)>=n)
break;
}
System.out.println(count);
}
public static void main(String[] args){
Main test=new Main();
Scanner sc=new Scanner(System.in);
m=sc.nextInt();
n=sc.nextInt();
test.getResult();
}
}
试题 历届试题 幸运数
最新推荐文章于 2020-08-10 23:52:55 发布