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

最新推荐文章于 2024-03-01 09:00:00 发布

原创最新推荐文章于 2024-03-01 09:00:00 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C++ 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断并输出10000以内的所有素数。通过定义一个判断素数的函数isPrimer，并在主函数中循环调用该函数来实现目标。每找到一个素数就输出，每10个素数换一行，以保持输出的整洁。

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;
}

运行结果：