您的位置:首页 > 其它

项目4:调用函数输出10000以内的素数

2012-11-15 17:07 113 查看
01./*       
02. * Copyright (c) 2012, 烟台大学计算机学院       
03.* All rights reserved.       
04.* 作    者:李巧丽        
05.* 完成日期:2012 年 11月 15 日       
06.* 版 本 号:v1.0       
07.*       
08.* 输入描述: 判断一个数是不是素数 
09.* 问题描述: 略    
10.* 程序输出:输出10000以内的所有素数    
11.* 问题分析:略     
12.* 算法设计:略      
13.*/              
#include<iostream>
using namespace std;
/*
判断一个数是否为素数
*/
bool isPrimer(int n)
{
	int flag=1,i;
	for(i=2;i<(n/2)&&flag==1;i++)
		if(n%i==0)
			flag=0;
		return(flag);
}
int main()
{
	int n,c=0;
	bool flag;
	for(n=1;n<10000;n++)
	{
		flag=isPrimer(n);
		if(flag){
			 ++c;   //c代表目前找到的素数数目   
         if(c%10!=0)  
                cout<<"\t"<<n;  
            else  
                cout<<endl<<n;  
		}
	}
	return 0;
}




运行结果:





心得体会:找到了点小感觉!!!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐