21xrx.com
2025-03-21 08:33:27 Friday
文章检索 我的文章 写文章
C++程序:输出1000以内个位数字是素数
2023-06-24 00:30:45 深夜i     41     0
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以内个位数字是素数的所有数字,帮助我们了解算法实现的过程和方法,提高我们的编程能力。

  
  

评论区