f0208.cpp
资源名称:c.rar [点击查看]
上传用户:puke2000
上传日期:2022-07-25
资源大小:912k
文件大小:1k
源码类别:

C#编程

开发平台:

Visual C++

  1. //=====================================
  2. // f0208.cpp
  3. // 判断一个整数是否素数的稍微优化版
  4. //=====================================
  5. #include<iostream>
  6. #include<cmath>   // sqrt()
  7. using namespace std;
  8. //-------------------------------------
  9. int main(){
  10.   cout<<"please input a number: n";
  11.   int m;
  12.   cin>>m;
  13.   double sqrtm=sqrt(m*1.0);
  14.   for(int i=2; i<=sqrtm; ++i)
  15.     if(m%i==0){
  16.       cout<<m<<" isn't a prime.n";
  17.       return 1;
  18.     }
  19.   cout<<m<<" is a prime.n";
  20. }//====================================
  21.