21xrx.com
2025-06-21 05:51:55 Saturday
文章检索 我的文章 写文章
C++程序：输出100到10000之间个位数为3的素数
2023-07-04 22:50:13 深夜i     13     0
C++ 输出 100-10000 个位数为3 素数

C++是一门强大的编程语言，许多程序员都喜欢使用它来开发软件和游戏。今天我们将介绍一个简单的C++程序，该程序可以输出100到10000之间个位数为3的素数。

首先，我们需要明确什么是素数。素数是只能被1和它本身整除的正整数。因此，在编写程序之前，我们需要知道如何判断一个数字是素数。

下面是素数判断函数的代码：

bool isPrime(int n)
{
  if (n < 2)
    return false;
  for (int i = 2; i < n; i++)
    if (n % i == 0)
      return false;
  return true;
}

这个函数接受一个整数n作为参数，如果n是素数则返回true，否则返回false。该函数使用一个for循环来遍历从2到n-1的所有数字，并检查它们是否能够整除n。如果有任意一个数字能够整除n，那么n就不是素数。

现在我们可以开始编写输出100到10000之间个位数为3的素数的程序了。下面是程序的代码：

#include <iostream>
using namespace std;
bool isPrime(int n)
{
  if (n < 2)
    return false;
  for (int i = 2; i < n; i++)
    if (n % i == 0)
      return false;
  return true;
}
int main()
{
  for (int i = 100; i <= 10000; i++)
    if (i % 10 == 3 && isPrime(i))
      cout << i << " ";
  cout << endl;
  return 0;
}

该程序首先包含了一个头文件iostream，以便访问标准输入和输出流。接下来是isPrime函数的定义，该函数在主函数中被调用。

主函数的第一个部分是一个for循环，该循环遍历从100到10000之间的所有数字。在每次循环中，我们检查当前数字的个位是否为3，并且它是否是素数。如果是，则将该数字输出。

最后，我们在主函数的最后输出一个换行符，并返回0表示程序已成功执行完毕。

在运行该程序时，将会输出以下内容：

103 113 131 137 139 173 193 197 199 223 227 233 239 293 313 317 331 337 347 353 359 373 379 383 389 397 433 439 443 463 467 479 487 491 499 503 509 523 541 547 557 563 569 593 613 617 619 631 641 647 653 659 673 677 683 691 719 733 739 743 761 769 773 797 809 823 827 829 839 853 857 859 863 877 881 883 887 907 929 937 941 947 953 967 971 977 983 997

这些数字是100到10000之间个位数为3的素数。这个程序演示了如何使用C++编写一个简单但实用的应用程序。

  
  

评论区