C++ 判断素数 - 代码实现与示例

C++ 判断素数 - 代码实现与示例

题目描述:

任意输入一个自然数，判断它是否为素数。是的话输出'T', 不是的话输出'F'.

输入格式:

输入只有一行，包括 1 个正整数(在长整型范围内 2^50-1)。

输出格式:

输出只有一行。

输入输出样例:

样例 1

输入样例

57

输出样例

F

C++ 代码实现:

#include <iostream>
using namespace std;

int main() {
    long long n;
    cin >> n;
    bool isPrime = true;
    if (n <= 1) {
        isPrime = false;
    } else {
        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) {
                isPrime = false;
                break;
            }
        }
    }
    if (isPrime) {
        cout << 'T' << endl;
    } else {
        cout << 'F' << endl;
    }
    return 0;
}

代码解析:

1. 首先定义变量 n 来存储输入的自然数，并使用 bool 变量 isPrime 来记录是否为素数，初始值为 true。
2. 如果输入的 n 小于等于 1，则直接判定为非素数，将 isPrime 设置为 false。
3. 否则，从 2 开始循环遍历到 n 的平方根，判断是否能够被整除。如果能够被整除，则判定为非素数，将 isPrime 设置为 false 并退出循环。
4. 最后根据 isPrime 的值输出结果。

注意事项:

• 本代码仅适用于判断长整型范围内的自然数是否为素数。
• 本代码使用了循环遍历的方式，对于较大的自然数可能会比较耗时。

更多学习资源:

• C++ 语言教程
• 素数判定算法