21xrx.com
2024-12-22 22:44:15 Sunday
登录
文章检索 我的文章 写文章
C++实现求1到100的质数
2023-07-09 15:55:51 深夜i     --     --
C++ 质数 1-100

C++是一种高级编程语言,能够实现多种计算操作。求1到100的质数是一种常见的算法操作,在C++中实现起来也非常简单。

首先,我们需要定义一个函数,用来判断一个数是否为质数。在C++中,可以使用for循环来实现判断。如下图所示:

bool isPrime(int n)

{

  for (int i=2; i

  {

    if (n%i == 0)

      return false;

  }

  return true;

}

接下来,我们需要编写程序来输出1到100中所有的质数。遍历所有的数,对于每个数使用isPrime函数来判断,如果是质数则进行输出操作。代码如下:

#include

using namespace std;

bool isPrime(int n);

int main()

{

  for (int i=2; i<=100; i++)

  {

    if (isPrime(i))

      cout << i << endl;

  }

  return 0;

}

bool isPrime(int n)

{

  for (int i=2; i

  {

    if (n%i == 0)

      return false;

  }

  return true;

}

运行程序后,输出结果为:

2

3

5

7

11

13

17

19

23

29

31

37

41

43

47

53

59

61

67

71

73

79

83

89

97

可以看出,程序成功地输出了1到100之间的所有质数。

总结来说,利用C++实现求1到100的质数非常简单。只需定义一个判断质数的函数,然后遍历所有的数并使用函数判断即可。这种算法不仅在C++中适用,而且在其他编程语言中也都有相应的实现方式。

  
  

评论区

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