#C. 素数筛

    Type: Default 1000ms 256MiB

素数筛

No testdata at current.

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

引子

春江潮水连海平,海上明月共潮生。

滟滟随波千万里,何处春江无月明!

江流宛转绕芳甸,月照花林皆似

空里流霜不觉飞,上白沙看不见。

江天一色无纤尘,皎皎空中孤月轮

江畔何人初见月?江月何年初照人?

人生代代无穷已江月年年望相似

不知江月待何人,但见长江送流水。

……

请问谁能背过?(毕……)

主线剧情:

老师:让你背过11071 \sim 10^7 之间的所有质数,你怎么一个没背过?

小明:糟了,体育课又上不了了,呜呜呜……看来只能用程序得到所有的质数了。

题目描述

老师会问小明mm道问题,每个问题给出一个11071 \sim 10^7之间的数,小明要回答它是否为质数。是回答"Yes",不是回答"No"。

数据格式

输入

第一行一个数mm,表示老师会问mm个问题。 之后mm行,每行一个数aa,表示要检查的数。

输出

mm行,回答aa是否为质数。是输出"Yes",不是输出"No"。

Samples

5
5
6
1
97
91
Yes
No
No
Yes
No

Limitation

1m1061 \le m \le 10^6

1a1071 \le a \le 10^7

我出的题

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
3
Start at
2023-11-29 15:15
End at
2023-11-29 17:15
Duration
2 hour(s)
Host
Partic.
1