【入门】判断素数(简化版)

描述

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

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

输入描述

输入只有一行，包括1个整数。

输出描述

输出只有一行。

用例输入 1 

57

用例输出 1 

F

来源

简单循环

#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
    cin>>n;
    if(n==1){
        cout<<'F';
        return 0;
    }
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            cout<<'F';
            return 0;
        }
    }
    cout<<'T';
 return 0;
}