判断素数c++

描述

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

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

输入描述

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

输出描述

输出只有一行。

用例输入 1 

57

用例输出 1 

F

代码

#include
#include
using namespace std;
int main(){
    int n,y;
    bool isprime=true;
    cin>>n;
    if(n==1){
        isprime=false;
    }
    for(y=2;y<=sqrt(n);y++){
        if(n%y==0){
            isprime=false;
            break;
        }
    }
    if(isprime){
        cout<<'T';
    }else{
        cout<<'F';
    }
    return 0;
}