C++ 中检查一个数是否为毕达哥拉斯素数

2025 年 5 月 15 日 | 阅读 4 分钟

如果一个素数可以写成 4n+1 的形式，其中 n 是一个非负整数，则称该素数为勾股素数。例如 5、13 和 29 等 4n+1 形式的素数在数论研究中很有用，因为它们源自勾股三元组。检查一个数是否为勾股素数在 C++ 中包括两个步骤：首先，我们必须确定该数是一个素数（这意味着它除了 1 和它本身之外没有其他除数），然后检查它是否满足 n mod4 = 1。我们可以通过应用程序使用非常简单的算法和模算术进行的分类，直接确定输入是否为勾股素数。

大多数情况下，创建 C++ 程序来确定给定整数是否为勾股素数时，有两个主要阶段。

素数检查：验证给定整数是否为素数。例如，可以通过试除法完成。
勾股条件：勾股条件如何确保数字满足 n mod 4 = 1 的模准则。如果一个整数满足此条件并且是素数，则它是一个勾股素数。

C++ 实现

场景

在此程序中，将评估给定的整数是否为勾股素数。勾股素数是出现在几何和数论中的重要素数，因为它们与勾股三元组有关。满足 4n+1 公式形式的素数被称为勾股素数。软件首先通过确定一个数是否只能被 1 或它本身整除来确定它是否是素数。当软件确认该数是素数后，它会应用模算术来检查该数是否可以写成 4n+1。如果该数满足这两个条件，则它被认为是勾股素数。否则，就不是。

示例 1

 
#include <iostream>
#include <cmath>

// Function to check if a number is prime
bool isPrime(int n) {
    if (n <= 1) return false;
    if (n <= 3) return true; // 2 and 3 are prime
    if (n % 2 == 0 || n % 3 == 0) return false;

    // Check for divisors up to sqrt(n)
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }
    return true;
}

// Function to check if a number is a Pythagorean prime
bool isPythagoreanPrime(int n) {
    // Check if the number is prime and of the form 4n + 1
    return isPrime(n) && (n % 4 == 1);
}

int main() {
    int number;
    std::cout << "Enter a number: ";
    std::cin >> number;

    if (isPythagoreanPrime(number)) {
        std::cout << number << " is a Pythagorean prime.\n";
    } else {
        std::cout << number << " is not a Pythagorean prime.\n";
    }

    return 0;
}   

输出

 
Enter a number: 13
13 is a Pythagorean prime.
Enter a number: 53
53 is a Pythagorean prime.
Enter a number: 789
789 is not a Pythagorean prime.

说明

素数检查 (isPrime 函数)

它处理特殊情况（例如，数字 <= 3）。
为了提高效率，它采用试除法直到 √n。

勾股素数检查 (isPythagoreanPrime 函数)

它用于确认素数调用 isPrime。
它使用模算术检查模 n mod 4 = 1。

主要目的

它使用上述函数，在接收用户输入后，确定给定整数是否为勾股素数。

示例 2

 
#include <iostream>

// Function to check if a number is prime
bool isPrime(int n) {
    if (n <= 1) return false;
    if (n == 2 || n == 3) return true; // Handle small primes
    if (n % 2 == 0 || n % 3 == 0) return false;

    // Check divisors up to sqrt(n)
    for (int i = 5; i * i <= n; i += 6) {
        if (n % i == 0 || n % (i + 2) == 0)
            return false;
    }
    return true;
}

// Function to check if a number is of the form 4n + 1
bool isOfForm4nPlus1(int n) {
    return n % 4 == 1;
}

// Function to check if a number is a Pythagorean prime
bool isPythagoreanPrime(int n) {
    // Combine the checks for primality and the 4n + 1 form
    return isPrime(n) && isOfForm4nPlus1(n);
}

int main() {
    int num;
    std::cout << "Enter a number to check: ";
    std::cin >> num;

    if (isPythagoreanPrime(num)) {
        std::cout << num << " is a Pythagorean prime.\n";
    } else {
        std::cout << num << " is not a Pythagorean prime.\n";
    }

    return 0;
}   

输出

 
Enter a number to check: 135
135 is not a Pythagorean prime.

结论

总之，它需要系统地检查素数性并查看同余条件模来获取勾股素数。n mod 4 = 1。第二个渲染呈现出典型的模块化设计，针对不同的操作（例如检查数字是否为 4n+1 形式和是否为素数）使用不同的函数。这种任务共享大大提高了程序的可读性、可维护性和可扩展性。除了提供一种快速简便的方法来检查给定整数是否符合勾股素数的特性，并在逻辑设置中使用这些特性外，它还有助于快速确认这组相当有趣的素数及其数学相关性。

下一个主题D'Esopo-Pape 算法：C++ 中的单源最短路径

C++ 中检查一个数是否为毕达哥拉斯素数

C++ 实现

场景

示例 1

说明

示例 2

结论

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ 中检查一个数是否为毕达哥拉斯素数

C++ 实现

场景

示例 1

说明

示例 2

结论

相关帖子

C++ std::tmpnam

C++ 中的二十一面体数

C++ 中的最长交替子序列

C/C++ 中 exit() 和 break 的区别

C++ Long 数据类型

C++ 中的乔莱斯基分解

C++ 中计算第 n 个弗罗贝尼乌斯数

C++17 charconv 头文件

C++ 代码计算数组的局部极值

C++ 中性能分析与基准测试的区别

订阅 Tpoint Tech

联系信息

关注我们

教程