万内素数

1. /*         
2. * Copyright (c) 2012, 烟台大学计算机学院         
3. * All rights reserved.         
4. * 作    者：王俊        
5. * 完成日期：2012 年 11月 18 日         
6. * 版 本 号：v1.0         
7. *         
8. * 输入描述：略  
9. * 问题描述：略      
10. * 程序输出：10000以内的素数       
11. * 问题分析：略       
12. * 算法设计：略        
13. */                  
14. /* 
15. 调用函数输出10000以内的素数 
16. */  

    #include <iostream>   #include<cmath>   using namespace std;  //输出10000内所有的素数   bool isPrime(int n); int main()  {      int m;      cout<<"输出10000以内的所有素数"<<endl;      for(m=2;m<10000;++m)      {          if(isPrime(m))              cout<<m<<'\t';      }   return 0;  }    bool isPrime(int n)  {      bool prime=true;      int k=int(sqrt(n));      for(int i=2;i<=k;i++)         {          if(n%i==0)          {              prime=false;              break;          }      }      return prime;  }    运行结果：