问题 3570 --印记

3570: 印记

题目描述

   守望者-warden,长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务,监狱是成长条行的,守望者warden拥有一个技能名叫“闪烁”,这个技能可以把她传送到后面的监狱内查看。


头脑并不发达的warden最近在思考一个问题:她的闪烁技能可以到处闪(废话), 于是她想用闪烁在监狱里留下一个有规律的印记(无聊): 1,1,2,3,5,8,13,21,34,55..... 大家应该看出来他想闪出什么序列了吧! 现在他想知道:这个序列的第n项是不是质数。

输入

第一行一个数字m 以下m行每行一个数字n

输出

输出m行,每行一个字符串:true(是质数)或false(不是质数)

样例输入输出

输入#1 复制
2
3
8
输出#1 复制
true
flase

提示

序号 标题 作者 发表时间 费用 订购数 操作