21xrx.com
2024-12-22 22:00:09 Sunday
登录
文章检索 我的文章 写文章
C++程序:输出1000以内个位数字是素数
2023-06-24 00:30:45 深夜i     --     --
C++ 输出 1000内 个位数字 素数

素数是指在大于1的正整数中,只能被1和自身整除的数。在C++中,我们可以写一个程序来输出1000以内个位数字是素数的数字。

程序如下:


#include <iostream>

using namespace std;

bool isPrime(int n)

{

  if(n == 2 || n == 3)

    return true;

  if(n == 1 || n % 2 == 0)

    return false;

  for(int i = 3; i * i <= n; i += 2)

  {

    if(n % i == 0)

      return false;

  }

  return true;

}

int main()

{

  for(int i = 1; i <= 1000; i++)

  {

    if(isPrime(i % 10))

      cout << i << endl;

  }

  return 0;

}

在该程序中,我们首先定义一个函数来判断一个数是否为素数。该函数接收一个整数参数n,利用循环及判断语句来判断n是否为素数,最终返回一个bool型的结果。

接下来,在主函数中,我们使用一个for循环从1循环到1000,判断其个位数字是否为素数,若为素数则输出该数字。

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


1

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

101

103

107

109

113

127

131

137

139

149

151

157

163

167

173

179

181

191

193

197

199

可以看到,该程序顺利地输出了1000以内个位数字是素数的所有数字,帮助我们了解算法实现的过程和方法,提高我们的编程能力。

  
  

评论区

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