#B. 判断素数

    传统题 300ms 128MiB

判断素数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

一个整数 xx

输出格式

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

样例

输入样例

13

输出样例

13 is a prime number.

数据范围与提示

2x2147483647 2 \leq x \leq 2147483647

第7课 数论约数质数 课后作业

未认领
状态
已结束
题目
2
开始时间
2023-4-2 12:00
截止时间
2023-4-10 11:59
可延期
0 小时