#df1023. 判断素数(Prime Check)

判断素数(Prime Check)

判断素数(Prime Check)

题目描述

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

质数(primeprime numbernumber)又称素数,质数定义为在大于 11 的自然数中,除了 11 和它本身以外不再有其他因数。

输入格式

输入只有一行,包括 11 个整数。( 1n1091 \le n \le 10^9

输出格式

输出只有一行。

样例输入 #1

57

样例输出 #1

F

数据范围

1n1091 \le n \le 10^9

知识点与难度

本题涉及的知识点从属于 GESP 1级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模/边界: n=1,2
2 15 9~11 Hack: n=0/大素数/int边界
3 30 12~20 中大规模: 素数与合数混合
4 25 21~25 随机回归