万内素数
来源:互联网 发布:桥梁三维设计软件 编辑:程序博客网 时间: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;}