1023. 判断素数

问题描述

任意输入一个整数，判断它是否为素数。是的话输出 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;
}