题目描述
任意输入一个整数,判断它是否为素数。是的话输出"T",不是的话输出"F".
质数(prime number)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
输入
输入只有一行,包括1个整数。
输出
输出只有一行。
样例输入
57
样例输出
F
上代码:
#include<bits/stdc++.h>
using namespace std;
long long n;
int main()
{
cin>>n;
if(n<=1)
{
cout<<"F";
return 0;
}
if(n==2||n==3)
{
cout<<"T";
return 0;
}
else
{
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
cout<<"F";
return 0;
}
}
}
cout<<"T";
return 0;
}