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