"C++输入整数，输出其所有素数" |holyya.com

"C++输入整数，输出其所有素数"

2023-07-05 00:33:16 深夜i -- --

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++中输入整数，输出其所有素数，我们可以用上述代码来实现。希望它能帮助你轻松解决这个经典问题！

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

下一篇: "C++源代码文件"

评论区

()

相似文章