#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 is a prime number.

#79. 判断素数入门