欢迎关注本专栏《C++从零基础到信奥赛入门级（CSP-J）》

问题：1023. 判断素数

类型：函数，sqrt函数入门

---

题目描述：

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

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

输入：

输入只有一行，包括 1 个整数。（ 1≤n≤10^9 ）

输出：

输出只有一行。

样例1：

输入：

57

输出：

F

样例2：

输入：

7

输出：

T

---

完整代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	//一、分析问题
	//已知：一个整数n ； 
	//未知：求n是否是素数；是的话输出 T ,不是的话输出 F。 
	//关系:	质数又称素数，质数定义为在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数。
	//二、定义变量（已知、未知、关系） 
	int n,c=0;
	//三、输入已知
	cin>>n;
	//四、根据关系计算
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0) {
			++c;
			break;
		}
	}
	//五、输出未知 
	if(c==0&&n>1){
		cout<<"T";
	}else{
		cout<<"F";
	}
	
	return 0;
}