蓝桥杯练习：幸运数

问题 1441: [蓝桥杯][2013年第四届真题]幸运数
思路：看题目立刻就应该想到用链表做了，第一步删掉所有下标是2的倍数的结点，相当于删掉所有偶数，所以直接创建一个末尾<=n的奇数链表就可以，然后从第二位开始依次向后取幸运数，删掉下标是幸运数倍数的结点，要注意先标记再删除，如果直接删除的话下标就是变动过的，删除的下一个结点就是错误的了。

package 蓝桥;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		ArrayList<Integer> list = new ArrayList<>();
		list.add(0);
		for (int i = 1; i <= n; i += 2) {
			list.add(i);
		}

		for (int i = 2; i < list.size(); i++) {
			int lucky = list.get(i);
			for (int j = i; j < list.size(); j++) {
				if (j % lucky == 0) {
					list.set(j, 0);
				}
			}
			for (int j = i; j < list.size(); j++) {
				if (list.get(j) == 0) {
					list.remove(j);
				}
			}
		}
		int count = 0;
		int num = 0;
		for (int i = 1; i < list.size(); i++) {
			num = list.get(i);
			if(num<=m){
				continue;
			}
			if (num > m && num < n) {
				count++;
			}
			if (num >= n) {
				break;
			}
		}
		
		System.out.println(count);
	}
}