1150素数的判定升级版

描述

输入一大于1的整数A，判断它是否质数。（提示：若从2到A的平方根的范围内，没有一个数能整除A，则A是质数。）

 

输入

一行。一个整数A（1

 

输出

输出结果，如果是质数就输出yes否则输出no

 

输入样例 1 

4

输出样例 1

no


代码：

 1 #include
 2 #include
 3 #include
 4 using namespace std;
 5 int main()
 6 {
 7     int a;
 8   cin>>a;
 9     for(int i=2;i)
10     {
11         if(a%i==0)
12         {
13             cout<<"no";
14             return 0;
15         }
16     }
17     cout<<"yes";
18     return 0;
19 }