编程语言

img crazyleeyang

求质数

发表于2008/9/28 20:33:00  198人阅读

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

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

相关文章推荐

img
取 消
img