题目描述
任意输入一个整数,判断它是否为素数。是的话输出"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;
}