【入门】判断素数

描述

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

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

输入描述

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

输出描述

输出只有一行。

#include <bits/stdc++.h>
using namespace std;
int ss(int a){
	int num=0;
	for(int i=1;i<=sqrt(a);i++){
		if(a%i==0) num++;
    }
	if(num==1) return 1;
	else return 0;
}
int main(){
	int n;
	cin>>n;
	if(ss(n)) cout<<"T";
	else cout<<"F"; 
	return 0;
}