Problem1019--判断素数

1019: 判断素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 13134  Solved: 4256
[Submit] [Status] [Web Board] [Creator:]

Description

Pile 想实现一个判断素数的函数。当这个数是素数的时候输出 'True' ,不是素数输出 'False' 。
但是她是一个粗心的孩子,她有时候会输入一些奇怪的字符串,这个时候你需要输出 'invalid'。

Input

输入一行一个字符串表示 Pile 的输入。

Output

对于输入,输出一行字符串 'True' 'False' 或者 'invalid' 表示结果。

Sample Input

2

Sample Output

True

HINT

有可能触发的错误类型:
  • TypeError
  • ValueError
这道题需要的循环次数比较多,可能会出现超时的情况。请百度一下如何减少素数判断循环,是否需要做0到n的全部循环?

Source/Category


[Submit] [Status]