1718 - 初级第十课——判素数
任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F"。
Input
一个正整数n
Output
T或者F
Examples
Input
6
Output
F
Solution C++
#include<iostream> #include<cmath> using namespace std; bool prime(int n) { int i,t=sqrt(n); for (i=2; i<=t; i++) if (n%i==0) break; return i>t; } int main() { int n; cin>>n; if (prime(n)) cout<<"T"<<endl; else cout<<"F"<<endl; return 0; }