质数是指在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。现在需要编写一个程序，判断输入的数是否为质数。

输入格式

一个整数n，其中2≤n≤1000000。

输出格式

如果n是质数，输出 "Yes"；否则输出 "No"。