判断是否是质数
来源:互联网 发布:网络黄金egd充值 编辑:程序博客网 时间:2024/05/24 06:27
判断一个数是否是质数:
publicclass IsZhiShu {
publicstaticvoid main(String[]args) {
judge(1);
}
publicstaticvoid judge(inta){
intcount = 0;
for(inti =1;i<=a;i++){
if(a%i==0){
count++;
}
}
if(count>2){
System.out.println(a+"不是质数");
}else{
System.out.println(a+"是质数");
}
}
}
之前的实现:
Public static test(int a ){
For(int I =2;i<a-1;i++)
If(a%i==0){
System.out.println(“不是质数”);
}
}
System.out.println(“是质数”);
这样写的效率高,因为不必执行完就可以判断不是质数。
但是思路不是很好,而且有可能判断错误,如果把判断是质数写在了不是质数的else里,那么就错了。
因为如果取余等于0,那么可以判断不是质数,但是如果还没有执行到最后一个是无法判断是否是质数,因此判断是质数萤爱写在for循环结束。但是这样写还是有问题,因为最后这句话肯定会执行。
因此应该用return语句。可以提前结束。
或者在if语句后加break。
阅读全文
0 0
- 判断是否是质数
- 问题:判断一个自然数是否是质数。
- Java判断一个数是否是质数
- 判断一个数是否是质数
- 判断一个数是否是质数
- 判断一个正整数是否是质数
- 判断一个数是否是质数
- 如何判断一个数是否是质数
- 判断输入的数字是否是质数
- 判断一个数是否是质数
- 判断一个数是否是质数
- javascript判断一个数是否是质数
- 算法小练习:判断一个数是否是质数
- 判断一个数是否是质数的方法
- 用户输入一个数字,判断这个数字是否是质数。
- 用Python判断任意整数x是否是质数
- python中判断一个数字是否是质数
- Java实现——判断一个数是否是质数
- 栈 实际应用1 如何使用栈来判定括号是否匹配
- ffmpeg 函数简单分析 : av_register_all()
- Oracle执行计划详解
- Java Map遍历方式方式及性能测试
- 栈应用2 中缀表达式转后缀表达式
- 判断是否是质数
- Vue利用路由钩子token过期后跳转到登录页
- 解析 | 深度学习在无人驾驶汽车上面的运用有哪些?
- 栈应用2 中缀表达式转后缀表达式
- windows上传文件到远程linux
- ffmpeg 函数简单分析 : avcodec_register_all()
- Java中的阻塞队列
- Spring整合SpringMVC
- 通过raw socket 测试网卡性能