Problem1019--判断素数

1019: 判断素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 17659  Solved: 5780
[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

第5章 习题5.5 课本-P151 

[Submit] [Status]