首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
判素数
[编程题]判素数
热度指数:289
时间限制: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收藏
1298浏览
热门推荐
通过挑战的用户
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
相关试题
假定一个待哈希存储的线性表为(32...
哈希
评论
(1)
5.下列判断正确的是( )
资料分析
言语理解与表达
资料分析
评论
(1)
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
《魔兽世界》中,下列不属于玩家可以...
游戏常识
评论
(1)
你有没有崇拜的偶像,你欣赏他/她身...
通用能力
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
5
yes
10
no