1023: 【入门】判断素数

题目描述

任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F".
质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
N<=1018
 

输入格式

输入只有一行，包括1个整数。

输出格式

输出只有一行。

样例输入content_copy

57

样例输出content_copy

F

#include<bits/stdc++.h>
using namespace std;
bool is(long long n)
{
    if(n<=1) return 0;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0) return 0;
    }
    return 1;
}
int main()
{
    long long l;
    cin>>l;
    if(is(l))
    {
        cout<<'T';
    }
    else
    {
        cout<<'F';
    }
    return 0;
}