21xrx.com
2024-09-20 00:16:48 Friday
登录
文章检索 我的文章 写文章
C++代码:输出100以内的素数
2023-07-08 19:54:44 深夜i     --     --
C++ 输出 100内 素数

C++是一种高级编程语言,广泛应用于程序开发和计算机科学领域。当今,C++已经成为了计算机专业学者必学的一项技能。

在C++中,除了掌握基本语法外,还需要学习各种常用的函数和算法。其中,输出素数是一个非常重要的算法。

素数是指只能被1和本身整除的数。输出100以内的素数,就是要找出100以内所有只能被1和本身整除的数。

以下是C++代码,用于输出100以内的素数:


#include<iostream>

using namespace std;

int main(){

  int prime[100];//存储素数的数组

  int cnt=0;//素数数量的计数器

  for(int i=2;i<100;i++){//从2开始遍历到99

    bool is_prime=true;

    for(int j=2;j<i/2+1;j++){//从2到i的一半开始循环

      if(i%j==0)//如果发现除了1和本身还有其他因子

    }

    if(is_prime){//是素数

      prime[cnt]=i;//保存到素数数组中

      cnt++;//素数数量+1

    }

  }

  for(int i=0;i<cnt;i++){//输出所有素数

    cout<<prime[i]<<" ";

  }

  cout<<endl;

  return 0;

}

这个程序的基本思路是:从2开始遍历到99,每遍历一个数就判断一遍是否是素数。如果是素数,则保存到素数数组中,并计数器+1。

接下来,用循环语句输出素数数组中所有的素数。

这个程序还可以进行优化,比如只在遍历到奇数时才进行判断是否是素数,因为偶数除了2以外一定不是素数。

在学习C++过程中,掌握输出素数的算法是非常重要的。只有自己动手编写和调试代码,才能更深入地理解算法的原理和实现过程。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复