1718 - 初级第十课——判素数
时间限制 : 1 秒
内存限制 : 128 MB
任意输入一个整数，判断它是否为素数。是的话输出"T",不是的话输出"F"。
题目输入
一个正整数n
题目输出
T或者F
输入/输出样例
输入格式
6
输出格式
F
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; }