【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;}