调试调试，不如自己琢磨

最新推荐文章于 2019-11-26 16:48:44 发布

芸的诠释

最新推荐文章于 2019-11-26 16:48:44 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pingzongyuying/article/details/8192562

本文介绍了一个简单的素数判断算法，并提供了完整的C++实现代码。该算法通过检查一个数是否能被小于其平方根的整数整除来确定该数是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 
* 程序的版权和版本声明部分 
* Copyright (c)2012, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称： fun.cpp                            
* 作    者： 徐汉玉                            
* 完成日期：2012  年11  月15   日 
* 版本号： v1.0       
* 对任务及求解方法的描述部分 
* 输入描述： 
* 问题描述： 
* 程序输出： 
*/  
#include<iostream>      
#include<cmath>      
using namespace std;  
bool isPrimer(int n);      
int main()    
{      
  int i,num;  
  for(i=2;i<=10000;++i){  
    if(  isPrimer(i))  
    
     
    cout<<i<<"是素数"<<'\t';  
  }  
}     
      
    bool isPrimer(int n){     
      
    int i,k;    
    bool prime=true;    
    k=int(sqrt(n));    
    for(i=2;i<=k;i++)       
    {    
       if(n%i==0)    
        {    
            prime=false;    
            break;    
        }    
    }    
    if(prime)    
    return true;     
   else  
       return false;  
      
      
    }