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

最新推荐文章于 2023-03-04 19:12:40 发布

原创最新推荐文章于 2023-03-04 19:12:40 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

126 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于判断并输出10000以内的所有素数。通过定义isPrimer函数来检查一个数是否为素数，并使用for循环遍历2到10000之间的所有整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

运行结果：