万内素数

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;  
    }  
      运行结果：