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