【HUSTOJ】1026: 判断素数

1026: 判断素数

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 296   Solved: 112
原题链接

Description

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

Input

输入只有一行，包括1个整数(在长整型范围内）。

Output

输出只有一行.

Sample Input

57

Sample Output

F

HINT

Source

#include<iostream>
using namespace std;
main()
{
	long int i,n,flag=1;
	cin>>n;
	if(n==1)flag=0;  //注意不要忘了这种特殊情况 
	for(i=2;i<n;i++)
	{
		if(n%i==0)
		{
			flag=0;
			break;
		}
	}
	if(flag)cout<<"T"<<endl;
	else cout<<"F"<<endl;
	
}