1023. 判断素数

问题描述

任意输入一个整数，判断它是否为素数。是的话输出 T，不是的话输出 F。

质数（prime number）又称素数，质数定义为在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数。

#include<iostream>
using namespace std;
char prime(int a) 
{
	if(a==1)
	return 'F';
	if(a==2||a==3)
	{
		return 'T';
	}
	for(int i=2;i*i<=a;i++)
	{
		if(a%i==0)
		{
			return 'F';
		}
	}
	return 'T';
}
int main()
{
	int a;
	cin>>a;
	cout<<prime(a);
	return 0; 
} 

输入

输入只有一行，包括 11 个整数。（ 1≤n≤10的9次方）

输出

输出只有一行。