1088: 【入门】判断素数
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：61
解决：26
题目描述
任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F".
质数（prime number）又称素数，质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
输入
输入只有一行，包括1个整数。
输出
输出只有一行。
样例输入 复制
57样例输出 复制
F提示
#include<bits/stdc++.h>
using namespace std;
bool isPrime(int x) {
if (x==0||x==1) return 0;
for (int i=2;i*i<=x;i++) { //for(int i=2;i<=sqrt(x);i++)
if (x%i==0)
return 0;
}
return 1;
}
int main(){
int n;
cin>>n;
if (isPrime(n))
cout<<"T";
else
cout<<"F";
return 0;
}