C++程序：输出1000以内个位数字是素数 |21xrx.com

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以内个位数字是素数的所有数字，帮助我们了解算法实现的过程和方法，提高我们的编程能力。

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

下一篇: Node.js模块化导出及引用方法

评论区

()

相似文章