首页 > 试题广场 >

判断是否是素数

[编程题]判断是否是素数
  • 热度指数:1126 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
质数(又称素数),是指在大于1的自然数中,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数)。请写个程序判断输入的数字是否是质数,如果是素数请输出:true,不是请输出false

输入描述:
输入待判断的数字


输出描述:
判断的结果:true或false
示例1

输入

2

输出

true
示例2

输入

4

输出

false

备注:
请注意算法效率,该题目有时间限制 ,  输入的数字小于2^64 次幂

这道题你会答吗?花几分钟告诉大家答案吧!