計蒜客之判斷質數

問題：

對於大於1的數，若是除了1和它自己，它不能再被其它正整數整除，那麼咱們說它是一個質數。曉萌想判斷一個數是否是質數，但願找你寫個程序，幫助她進行判斷。

輸入包括一行，爲一個整數 N（1 < N ≤1000），正是曉萌給出你讓你判斷的數字。

輸出包括一行，若是曉萌給出的整數 N 爲質數，那麼輸出 YES；若是 N 不是質數，那麼輸出 NO。

 

使用 C++ 實現代碼。

 

代碼1：

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main()
 5 {
 6 int n,i;
 7 cin>>n;
 8 int flag=1;
 9 if(n<2)
10 　　{
11     flag=0;
12 　　}
13 for (i=2;i<=sqrt(n);i++)
14     {
15         if(n%i==0)
16         {
17             flag=0;
18             break;
19         }
20     }
21 if(flag==1)
22    {
23        cout<<"YES"<<endl;
24     }
25 else
26     {
27         cout<<"NO"<<endl;
28     }
29 return 0;
30 }

 

代碼2：

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 
 5 bool is_prime(int n)
 6 {
 7    if(n<2)
 8    return false;
 9    for(int i=2;i<=sqrt(n);i++)
10    {
11        if(n%i==0)
12        return false;
13    }
14    return true;
15 }
16 
17 int main()
18 {
19     int n;
20     cin>>n;
21     if (is_prime(n))
22     {
23         cout<<"YES"<<endl;
24     }
25     else
26     {
27         cout<<"NO"<<endl;
28     }
29 return 0;
30 }