题目描述

给定一个数 $n$，要求判断其是否为素数（$0,1$，负数都是非素数）。

输入格式

测试数据有多组，每组输入一个数 $n(1\leq n\leq 100000)$。