10000内的素数(调用函数)

来源:互联网 发布:2015进出口数据 编辑:程序博客网 时间:2024/04/27 13:39
01./*  02.* 程序的版权和版本声明部分  03.* Copyright (c)2012, 烟台大学计算机学院学生  04.* All rightsreserved.  05.* 文件名称: text.cpp                             06.* 作    者:赵 洋                              07.* 完成日期: 2012 年 11 月 16  日  08.* 版本号: v1.0        09.* 对任务及求解方法的描述部分  10.* 输入描述:10000内所有的整数 11.* 问题描述:求素数 12.* 程序输出:10000以内的素数 13.*/  #include<iostream>   #include<cmath>   using namespace std;  bool isPrime(int m); int main()  {      int m;      for(m=3;m<=10000;m=m+2)      {          if(isPrime(m))          cout<<m<<" \t";      }      return 0;  }  bool isPrime(int m)  {  int k,i;          bool prime=true;      k=int(sqrt(m));      for(i=2;i<=k;i++)      {          if(m%i==0)          {          prime=false;          break;      }            }      return prime;  }  


运行结果:

原创粉丝点击