题目描述
任意输入一个整数,判断它是否为素数。是的话输出"T",不是的话输出"F".
质数(prime number)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。
输入
输入只有一行,包括1个整数。
输出
输出只有一行。
样例输入
57
样例输出
F
我的做法:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,y;
bool isprime=true;
cin>>n;
if(n==1)
{
isprime=false;
}
for(y=2;y<=sqrt(n);y++)
{
if(n%y==0)
{
isprime=false;
break;
}
}
if(isprime)
{
cout<<'T';
}else{
cout<<'F';
}
return 0;
}