当前位置: 代码迷 >> 综合 >> TZOJ 5297: 游戏之写素数
  详细解决方案

TZOJ 5297: 游戏之写素数

热度:28   发布时间:2023-12-16 15:42:41.0

描述

今天天气真好,Anruoxin想找Superice出去玩,可是Superice正在学习。所以Superice就考一考他,如果他做出来了,就答应和他一起出去玩。Superice说,写出一个n位数,并且相邻两位之和为全部为素数,比如长度为4,那么1234就是符合要求的。

Anruoxin有点笨,但是他又想出去玩,你能帮帮他么?

输入

输入T,表示T组数据(0<=T<=100)

输入n(2<=n<=1000)n表示位数

输出

一个满足题目要求的n位数

样例输入

3
2
3
4

样例输出

12
123
1234

解题思路

把题目往简单了想就是只要1和2循环输出一下那么输出的数相邻的两位数的和一定是素数(3),只要注意一下n=1的时候要输出一个一位的素数就可以了

代码

t = int(input())
while t>0:t -= 1n = int(input())f1 = Trueif n >=2:while n>0:n-=1if f1:print(1,end='')f1 = Falseelse :print(2,end='')f1 = Trueprint()else:print(2)