T274990 判断质数(地狱版)

题目背景

无聊出的 [加强版:](https://www.luogu.com.cn/problem/U245931) [题解:](https://www.luogu.com.cn/paste/yomc8efs) [死亡版:](https://www.luogu.com.cn/problem/T338863) 提交题解请用txt文件发送到[以下网址](https://netcut.cn/T274990_TJ)(markdown直接写编辑界面显示的就好)) upd on 2024.1.26:已加入sqj,可忽略大小写

题目描述

输入一个数,判断是否质数.

输入格式

输入一行一个数。

输出格式

`yes` 或 `no`

说明/提示

| 输出内容 | $yes$ | $no$ | | :-----------: | :-----------: | :-----------: | | 分数 | $55$ | $45$ | 对 $28\%$ 的数据,保证 $-2^{31}\le n< 2^{31}-1$ 对 $44\%$ 的数据,保证 $-2^{63}\le n< 2^{63}-1$ 对 $85\%$ 的数据,保证 $-2^{93}\le n< 2^{93}$ 对 $95\%$ 的数据,保证 $-2^{150}\le n< 2^{150}$ 对 $97\%$ 的数据,保证 $-2^{1150}\le n< 2^{1150}$ 对 $100\%$ 的数据,保证 $-2^{1145141919810}< n< 2^{1145141919810}$