計蒜客之判斷質數

問題:ios

對於大於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:spa

 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 }
相關文章
相關標籤/搜索