首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
判素数
[编程题]判素数
热度指数:301
时间限制: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收藏
1366浏览
热门推荐
通过挑战的用户
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
相关试题
3.下列关于表中西部省市区2006...
资料分析
言语理解与表达
资料分析
评论
(1)
4.该校1997年男女教师的比例为...
资料分析
言语理解与表达
资料分析
评论
(1)
计算机在工作过程中,若突然停电,(...
计算机常识
普及
C++
Pascal
选择题
评论
(1)
来自
NOIP2008初赛普及组
Mysql中表student_in...
数据库
SQL
评论
(1)
SQL中,下列涉及空值的操作不正确...
SQL
评论
(0)
判素数
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
5
yes
10
no