求质数

 输入一个整数，验证该数是否为质数

1. #include<iostream>
2. #include<math.h>
3. using namespace std;
5. int main()
6. {
7.     int m,n;
8.     cout<<"Please cin a number ,I can judge if it is a prime number.";
9.     cin>>m;
10.     cout<<endl;
11.     n=sqrt(m);
12.     while(n>1)
13.     {
14.         if((m%n)==0)
15.         {
16.             cout<<"It is not a prime number!";
17.             exit(1);
18.         }
19.         n--;
20.     }
21.     if(n==1)
22.         cout<<"This is a prime number!";
23.     return 0;
24. }