jzoj 4381: gj02_01_判断素数

4381: gj02_01_判断素数

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 734  解决: 639
[命题人:][下载数据: 40]

提交状态报告

题目描述

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

输入

输入只有一行，包括1个整数(在长整型范围内）。

输出

输出只有一行.。

样例

输入  复制

3

输出  复制

T

大家肯定要说：“我答案对的竟然算我错，举报！”

呃呃呃，我想说要用一个新知识点bool!

咳咳咳，bool呢，就是C语言并没有彻底从语法上支持“真”和“假”，只是用 0 和非 0 来代表。这点在C++中得到了改善，C++ 新增了 bool 类型（布尔类型），它一般占用 1 个字节长度。bool 类型只有两个取值，true 和 false：true 表示“真”，false 表示“假”。

好了，不废话了上才艺，啊不，代码！

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n;
	bool flag=true;
	cin>>n;
	if(n<2) flag=false;
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			flag=false;
			break; 
		} 

	}	
	if(flag==true)
	{
		cout<<"T";
	}
	else
	{
		cout<<"F";
	}
	return 0;
}

886！