判断素数

原创于 2021-01-06 21:08:59 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

素数专栏收录该内容

3 篇文章

订阅专栏

该博客介绍如何使用C++编程语言判断一个整数是否为素数。素数定义为大于1且只有1和自身两个正因数的自然数。程序接收一个整数输入，根据素数定义进行判断，并输出结果‘T’或‘F’。

判断素数

题目描述
任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F".
质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
输入
输入只有一行，包括1个整数。
输出
输出只有一行。
样例输入复制
57
样例输出复制
F

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,c=0;
    cin>>n;
    for(int i=2; i<sqrt(n); i++) {
        if(n%i==0) {
            c++;
            break;
        }
    }
    if(c==0&&n>1) {
        cout<<"T"<<endl;
    } else {
        cout<<"F"<<endl;
    }
}