C++程序实现：输入十个数，输出其中的素数。 |21xrx.com

C++程序实现：输入十个数，输出其中的素数。

2023-07-12 04:05:42 深夜i -- --

C++ 输入十个数输出素数

在C++编程中，素数一直是一个比较重要的概念。素数指的是只能被1和本身整除的自然数，比如2、3、5、7、11等。如果我们要在一组数中找出哪些是素数，就需要编写一个程序来实现。以下就是一个使用C++语言编写的程序，可以输入十个数，然后输出其中的素数。


#include<iostream>
using namespace std;
bool isPrime(int num) {    //定义一个判断素数的函数
  if(num <= 1) return false; //小于等于1的数不是素数
  for(int i=2;i*i<=num;i++)  //从2到n的平方根进行枚举
    if(num%i==0) return false;  //如果能被整除，就不是素数
  return true;      //如果都不能被整除，那么这个数就是素数
}
int main() {
  int nums[10];      //定义一个包含10个元素的数组
  cout<<"请输入10个数字："<<endl;
  for(int i=0;i<10;i++) {
    cin>>nums[i];     //读取输入数据到数组中
  }
  cout<<"其中的素数为："<<endl;
  for(int i=0;i<10;i++) {
    if(isPrime(nums[i])) {  //判断是否为素数，如果是就输出
      cout<<nums[i]<<" ";
    }
  }
  return 0;
}

这个程序的主要功能在于isPrime函数，它用来判断一个数是否为素数。程序大致的实现思路是：先读取输入的十个数字，然后遍历每个数字，如果是素数就输出。

由于所有的素数都是大于1的自然数，我们可以先判断输入数是否小于等于1，如果是就直接返回false。然后用一个循环从2到n的平方根进行枚举，如果能被整除，就说明这个数不是素数，直接返回false。如果循环结束后都没有被整除，那么这个数就是素数，返回true。

在主函数中，我们定义了一个包含10个元素的数组来存储输入的数字。之后遍历每个数字，如果是素数就输出。最终输出的结果就是输入数组中所有的素数。

总的来说，这个程序实现的功能简单，但涉及到了一些基本的编程知识点，比如函数定义、数组使用、循环和判断等。只要理解了这些基础知识，就可以很轻松地编写出类似的程序了。

上一篇: idea打包java可执行jar包

下一篇: 如何调整 DevC++ 编译结果报告窗口的宽度？

评论区

()

相似文章