2179 质数筛
输入 n 个不大于 106 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。
第一行输入一个正整数 n，表示整数个数。
第二行输入 n 个正整数 ai，以空格隔开。
输出一行，依次输出 ai中剩余的质数，以空格隔开。
数据保证，1≤n≤106，1≤ai≤106。
5 3 4 5 6 7
3 5 7
39 3 4 5 6 9 10 19 22 24 25 26 28 32 35 39 40 42 44 45 46 48 50 52 55 56 60 61 64 66 69 70 73 76 77 80 85 86 88 90
3 5 19 61 73
13 1 4 7 10 14 18 19 20 22 23 25 28 29
7 19 23 29