当前位置: 代码迷 >> 综合 >> 万内素数
  详细解决方案

万内素数

热度:15   发布时间:2024-01-15 03:32:31.0
  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;  
    }  
    运行结果:


  相关解决方案