输入一个数n(2<=n<=10^7),输出它是否是素数。如果是,输出Yes,否则输出No。
多组测数据(T<=10^6),每组有一个数字 n(2<=n<=10^7)。
数据量较大,建议使用scanf 进行读入。
每个测试数据输出”Yes”或”No”(不包含引号)
2 3 4 5
Yes Yes No Yes