万内素数

来源:互联网 发布:桥梁三维设计软件 编辑:程序博客网 时间:2024/04/29 07:02
/*         * Copyright (c) 2012, 烟台大学计算机学院         * All rights reserved.         * 作    者:刘明亮        * 完成日期:2012 年 11月 19日         * 版 本 号:v1.0            * 输入描述: 输出10000以内的素数   * 问题描述: 略      * 程序输出:略       * 问题分析:略       * 算法设计:略        */   #include <iostream>#include<cmath>using namespace std;bool isprimer(int n);int main(){int num;cout<<"万内素数有:"<<endl;for(num=1;num<10000;num++){if(isprimer(num))cout<<num<<"\t";}return 0;}bool isprimer(int n){bool primer=true;int i;if(n==1)return false;for(i=2;i<=sqrt(n);i++){if(n%i==0){primer=false;break;}}return primer;}