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

C#编程

开发平台:

Visual C++

  1. //*********************
  2. //**    ch4_8.cpp    **
  3. //*********************
  4. #include <iostream.h>
  5. #include <iomanip.h>
  6. #include <math.h>
  7. void main()
  8. {
  9.   //输入
  10.   long a,b,l=0;
  11.   cout <<"please input two numbers:n";
  12.   cin >>a >>b;
  13.   cout <<"primes from " <<a <<" to " <<b <<" is:n";
  14.   //处理
  15.   if(a%2==0)    //若为偶数,则增1
  16.     a++;
  17.   for(long m=a; m<=b; m+=2){   //步长为2
  18.     int sqrtm=sqrt(m);
  19.     int i;
  20.     for(i=2; i<=sqrtm; i++)    //判明素数
  21.       if(m%i==0)
  22.         break;
  23.     //输出
  24.     if(i>sqrtm){    //素数
  25.       if(l++%10==0)
  26.         cout <<endl;
  27.       cout <<setw(5) <<m;
  28.     }
  29.   }
  30. }