21xrx.com
2025-04-10 14:46:22 Thursday
文章检索 我的文章 写文章
"C++输入整数,输出其所有素数"
2023-07-05 00:33:16 深夜i     21     0
C++ 输入 整数 素数 输出

C++是一种编程语言,它可以用来实现各种算法和程序。其中,求素数是一道常见的编程题目。下面将介绍如何在C++中输入整数,输出其所有素数。

首先,我们需要了解什么是素数。素数又称为质数,是指只能被1和它本身整除的自然数。比如,2、3、5、7、11、13等都是素数。

接下来,我们需要编写C++代码来判断一个数是否是素数。具体方法是,对于输入的每一个数,循环从2到这个数的平方根,如果在这个区间内有任意一数可以整除该数,那么该数就不是素数。代码如下所示:

#include <iostream> 
#include <math.h> 
using namespace std; 
 
bool prime(int n) 
{ 
  int i; 
  if (n<=1) 
   return false; 
  for (i=2;i<=sqrt(n);i++) 
  { 
   if (n%i==0) 
     return false; 
  } 
  return true; 
}

接下来,我们可以利用上面的代码,循环输入数,然后调用prime函数来判断是否是素数。代码如下所示:

int main() 
{ 
  int n, i; 
  cout << "Enter a positive integer: "; 
  cin >> n; 
  cout << "Prime numbers between 1 and " << n << " are: "; 
  for (i=2;i<n;i++) 
  { 
   if (prime(i)) 
     cout << i << " "; 
  } 
  cout << endl; 
  return 0; 
}

上面的代码首先输入一个正整数n,然后循环从2到n-1,调用prime函数来判断是否是素数。如果是素数,就打印出来。

最后,我们可以测试一下上述代码的效果。比如,输入10,输出的素数为2、3、5、7。现在,你可以尝试输入其他数,来测试一下这个程序的效果。

总之,在C++中输入整数,输出其所有素数,我们可以用上述代码来实现。希望它能帮助你轻松解决这个经典问题!

  
  

评论区

请求出错了