首页 > 试题广场 >

判断是否是素数

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

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


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

输入

2

输出

true
示例2

输入

4

输出

false

备注:
请注意算法效率，该题目有时间限制 ,  输入的数字小于2^64 次幂
算法知识视频讲解
开通博客
头像 笨笨的杨同学
发表于 2022-04-07 21:12:46
import java.util.Scanner; import java.math.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(Syst 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

阅文集团 2021 Java工程师
来自：2021届阅文Java...
上传者：小小
难度：
6条回答 3004浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号