Problem J: 【结构化程序设计】实验2-10判断素数

Problem J: 【结构化程序设计】实验2-10判断素数

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

Description

从键盘输入一个正整数,判断其是不是素数。

Input

从键盘输入一个正整数,不超过10000。

Output

程序应输出判断结果,要么是,要么不是。

Sample Input Copy

17

Sample Output Copy

HINT

素数是只有两个正因子(1和自身)的正整数。你可以使用循环来检查是否有除了1和自身以外的因子,如果有,则不是素数。