import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
List<Integer> list = new LinkedList<Integer>();
Scanner scanner = new Scanner(System.in);
int m = scanner.nextInt();
int n = scanner.nextInt();
for (int i = 1; i <= n; i++) {
if(i % 2 != 0) {
list.add(i);
}
}
int k = 1;
List<Integer> temp = new LinkedList<Integer>();
for ( ; ; ) {
boolean judge = false;
int tem = list.get(k++);
for (int i = 0; i < list.size(); i++) {
if((i + 1) % tem == 0) {
judge = true;
} else {
temp.add(list.get(i));
}
}
list.clear();
for (int i = 0; i < temp.size(); i++) {
list.add(temp.get(i));
}
temp.clear();
if(!judge) {
break;
}
}
int sum = 0;
for (int i = 0; i < list.size(); i++) {
if(list.get(i) > m && list.get(i) < n) {
sum++;
}
}
System.out.println(sum);
}
}
幸运数
最新推荐文章于 2024-01-16 09:40:08 发布