您的位置:首页 > 编程语言 > C语言/C++

C++ 第十二周任务-调用函数输出10000以内的所有素数

2012-11-16 11:38 387 查看
/*        
 * Copyright (c) 2012, 烟台大学计算机学院        
* All rights reserved.        
* 作    者:王锴英         
* 完成日期:2012 年 11月 16 日        
* 版 本 号:v1.0        
*        
* 输入描述: 判断一个数是不是素数  
* 问题描述: 略     
* 程序输出:输出10000以内的所有素数     
* 问题分析:略      
* 算法设计:略       
*/           

#include<iostream>
#include<cmath>
using namespace std;
bool isPrimer(int n)
{
 int i,flag=1;
  for(i=2;i<=(n/2);i++)
  if(n%i==0)
  {
   flag=0;
  }
   return flag;
}
int main()
{
 int n,c=0;
 bool flag;
 for(n=2;n<=10000;n++){
 flag=isPrimer(n);
 if(flag){
  c++;
  if(c%10!=0)
   cout<<"\t"<<n;
  else
              cout<<endl<<n;    
 }
 }
}



运行结果:



心得体会:结果很简单,但是过程嘛……
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: