帮帮我，一个题100个测试点，三个颜色（U523071））

学术版

zhaoshufan @ 2025-01-11 11:39:46

质数加强版

题目背景

质数（prime number）是一个大于1的自然数，并且除了1和它本身以外，不能被其他自然数整除的数。换句话说，一个数如果只能被1和它本身整除，那么这个数就是质数。最小的质数是2，它也是唯一的偶数质数。

题目描述

请判断当前数字是否是质数，如果是质数输出Yes，不是质数输出No.

输入格式

一个正整数n.

输出格式

Yes或者No

样例 #1

样例输入 #1

2

样例输出 #1

Yes

样例 #2

样例输入 #2

9

样例输出 #2

No

提示

数据保证，-10^{16} \leq n\le 10^{16}。

by zhaoshufan @ 2025-01-11 11:40:32

你们可以自己去试试

by dalu @ 2025-01-11 11:45:26

@zhaoshufan

您无权查看该题目

by masonxiong @ 2025-01-11 12:12:44

@zhaoshufan

把权限打开。

by masonxiong @ 2025-01-11 12:15:58

@zhaoshufan

还有我真没看出这哪里加强了。O(\sqrt n) 的暴力判断都能草过去啊。

建议将数据范围加强到 n\le10^{1000}。

by zhaoshufan @ 2025-01-11 20:55:22

@masonxiong过不了，我试了。这是我们老师出的题，我打不开权限。

by zhaoshufan @ 2025-01-11 20:56:26

@dalu我打不开权限，不好意思。帮我找找思路就行

by zhaoshufan @ 2025-01-11 20:59:14

@masonxiong10的1000次方！没搞错吧！long long 也解决不了。以前这题测试点连负数都没有，开个int就解决了（学Python的可以忽略）

|