问题1086--素数的判断

1086: 素数的判断

时间限制: 1 Sec  内存限制: 128 MB
提交: 148  解决: 56
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一个正整数n(小于1000000),判断它是否为素数。是的话输出1,不是的话输出0


素数是除了1和它自身外,没有其它因子的数,比如7就是素数,注意1不是素数。

输入

一行,一个整数

输出

一行,一个整数

样例输入 Copy

11

样例输出 Copy

1

来源/分类