#79. 判断素数 入门

时间限制:1000 ms 内存限制:128 MiB 输入文件:prime.in 输出文件:prime.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 prime.in, 输出文件为prime.out

题目描述

质数,又称素数,指在一个大于 1 的自然数中,除了 1 和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。比 1 大但不是素数的数称为合数。 1 和 0 既非素数也非合数。素数在数论中有着很重要的地位,素数的判定对于信息学竞赛是一个很基础很重要的事。

请您编写一个程序:输入一个整数,判断某是否为质数。

输入格式

从文件 prime.in 中读入数据。

一个整数

输出格式

输出到文件 prime.out 中。

如果 是质数,则输出 "x is a prime number.",否则输出 "x is not a prime number."。

样例

样例输入

13

样例输出

13 is a prime number.

数据范围与提示