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

C#编程

开发平台:

Visual C++

  1. //5_1
  2. #include <iostream.h>
  3. #include <iomanip.h>
  4. #include <math.h>
  5. bool isprime(long n);
  6. void main()
  7. {
  8.   //input
  9.   long a,b,l=0;
  10.   cout <<"please input two numbers:n";
  11.   cin >>a >>b;
  12.   cout <<"primes from " <<a <<" to " <<b <<" is n";
  13.   //process
  14.   if(a%2==0) a++;
  15.   for(long m=a; m<=b; m+=2)
  16.     if(isprime(m)){
  17.       //output
  18.       if(l++%10==0)
  19.         cout <<endl;
  20.       cout <<setw(5) <<m;
  21.     }
  22. }
  23. bool isprime(long n)
  24. {
  25.   int sqrtm=sqrt(n);
  26.   for(int i=2; i<=sqrtm; i++)  //判明素数
  27.     if(n%i==0)
  28.       return false;
  29.   return true;
  30. }