大同市人民政府门户网官网_深圳网站制作网络建设公司_杭州排名推广_小蝌蚪幸福宝入口导航

题目描述

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

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

输入

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

输出

输出只有一行。

样例输入 复制

57

样例输出 复制

F

代码：

#include <iostream>
#include <cmath>
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;
}