首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
判素数
[编程题]判素数
热度指数:302
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 128M,其他语言256M
算法知识视频讲解
素数:指在除了1和此整数自身外,不能被其他自然数整除的数。
给定一个数,判断它是否为素数。
输入描述:
输入一个整数n,
。
输出描述:
如果n是素数,输出“yes”,否则输出"no"。
示例1
输入
5
输出
yes
示例2
输入
10
输出
no
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(0)
邀请回答
收藏(2)
分享
纠错
提交结果有问题?
1个回答
0篇题解
添加回答
0
yico
import java.util.*;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
while(sc.hasNext()){
int n = sc.nextInt();
if(judgeNumber(n)){
System.out.println("yes");
}else{
System.out.println("no");
}
}
}
private static boolean judgeNumber(int n){
for(int i =2;i<=Math.sqrt(n);i++){
if(n%i==0){
return false;
}
}return true;
}
}
发表于 2020-11-01 15:23:03
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
小小
难度:
1条回答
2收藏
1440浏览
热门推荐
通过挑战的用户
RQiii牛犇犇
2022-10-26 14:56:04
牛客69269...
2022-10-07 20:39:43
牛客64118...
2022-10-07 10:34:42
黄小花floret
2022-10-04 09:14:16
GGGhorse
2022-08-12 16:54:52
相关试题
对称二叉树
递归
枚举
评论
(1)
在评估大语言模型的生成输出时,BL...
大模型概念
评论
(1)
使用 Vue Router 时,如...
Vue
评论
(1)
以下代码使用ForkJoinPoo...
Java
评论
(1)
"Let's think step...
提示词工程
评论
(1)
判素数
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
5
yes
10
no