计蒜客 神秘数 题解C++

Author
: MaHone

题目

令 Kn=1+(10^4) + 10^8 +…+10^(4*n-4)
，其中 nn 为正整数。

给定 n，求 Kn，并且判断是否为质数。
输入格式
一个整数 n (1≤n≤1000)。

输出格式
第一行输出 Kn，第二行根据
Kn是否为质数输出"yes"或者"no"。
样例输入

2

样例输出

10001
no

思路

1. 首先注意n是从1到1000，所以Kn非常大不可能是数据类型，就考虑用string
2. 用string类型之后就看题目的规律：

/*
a=1时
Kn=1,输出no
a=2时
Kn=10001,输出no
a=2时
Kn=100010001,输出no
*/

3. 通过上述规律可以发现：n每次增1，Kn字符串前面每次增“1000”，并且始终是素数。