21xrx.com
2024-11-05 17:21:18 Tuesday
登录
文章检索 我的文章 写文章
中调用并输出结果 简体中文标题:C++编写素数判断函数,在主函数中调用并输出结果
2023-07-14 07:00:07 深夜i     --     --
C++ 素数判断函数 主函数 调用 输出结果

C++编写素数判断函数,在主函数中调用并输出结果

素数,也称质数,是指只能被 1 和自身整除的正整数。C++编程语言可以编写一个函数来判断一个数是不是素数,并在主函数中调用该函数来输出结果。下面是一个用于判断素数的C++函数:


bool isPrime(int n) {

 if(n <= 1) // 小于等于1的数都不是素数

  return false;

 

 for(int i = 2; i <= sqrt(n); i++) { // 从2开始判断每个数是否能整除n

  if(n % i == 0) 就不是素数

  

 }

 return true; // 如果n不能被从2到sqrt(n)的所有数整除,则是素数

}

上述函数定义了一个参数为整数n的布尔函数isPrime。该函数首先判断n是否小于等于1,如果是,则返回false,因为小于等于1的数都不是素数。接下来,使用循环语句从2到sqrt(n)来判断每个数是否能整除n。如果能整除,就返回false;如果n不能被从2到sqrt(n)的所有数整除,则返回true,表示n是素数。

接下来,我们可以在主函数中调用isPrime函数并输出结果。可以使用一个for循环来遍历所有要判断的数字,如下所示:


#include <iostream>

#include <cmath>

using namespace std;

bool isPrime(int n) {

 if(n <= 1)

  return false;

 

 for(int i = 2; i <= sqrt(n); i++) {

  if(n % i == 0)

   return false;

  

 }

 return true;

}

int main() {

 int num;

 cout << "请输入一个正整数:";

 cin >> num;

 if(isPrime(num))

  cout << num << "是素数" << endl;

  else

  cout << num << "不是素数" << endl;

 

 return 0;

}

在上述程序中,我们先定义了一个整数num来存储要判断的数字。然后,使用cout语句来输出提示信息,让用户输入一个正整数。接下来,使用cin语句从键盘读入num的值。最后,使用if语句来判断num是不是素数,并使用cout语句来输出结果。

在运行上述程序时,用户需要在控制台中输入一个正整数。如果该数字是素数,则程序会输出“输入的数字是素数”;否则,程序会输出“输入的数字不是素数”。由于isPrime函数可以在其他程序中调用,因此它是一个非常实用的C++函数。

  
  

评论区

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