线性筛素数（巨好理解）

题目描述

如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）

输入格式

第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。

接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。

输出格式

输出包含M行，每行为Yes或No，即依次为每一个询问的结果。

输入输出样例

输入 #1

100 5
2
3
4
91
97

输出 #1

Yes
Yes
No
No
Yes

介绍

素数有很多种筛法，比较多见的是埃式筛法（复杂度是nloglogn）。
这里想讲的是线性筛素数。
首先任何一个数a, 一定由某个 最小素因子b * 另一个数c得来的，即
$a=b（最小素因子）\ast c(c>=$