21xrx.com
2024-06-03 06:43:16 Monday
登录
文章检索 我的文章 写文章
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个元素的数组来存储输入的数字。之后遍历每个数字,如果是素数就输出。最终输出的结果就是输入数组中所有的素数。

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

  
  

评论区

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