素数的判断
来源:互联网 发布:2016安卓翻墙软件 编辑:程序博客网 时间:2024/06/03 19:46
import java.util.Scanner;
public class Prime {
public static void main(String[] args) {
// TODO Auto-generated method stub
int num;//表示要判断是数字
boolean flag=true;
Scanner in=new Scanner(System.in);
System.out.println("请输入一个正整数:");
num=in.nextInt();
//以37为例,依次看能否被2,3,4,...36整除
/*for(int i=2;i<num;i++){
if(num%i==0){ //说明发生了整除
flag=false;
break;
}
}*/
//以37为例,从2开始除,一直除到这个数的平方根,看能否被整除
for(int i=2;i<Math.sqrt(num);i++){
if(num%i==0){ //说明发生了整除
flag=false;
break;
}
}
if(flag){
System.out.println(num+"是素数!");
}else{
System.out.println(num+"不是素数");
}
}
// TODO Auto-generated method stub
int num;//表示要判断是数字
boolean flag=true;
Scanner in=new Scanner(System.in);
System.out.println("请输入一个正整数:");
num=in.nextInt();
//以37为例,依次看能否被2,3,4,...36整除
/*for(int i=2;i<num;i++){
if(num%i==0){ //说明发生了整除
flag=false;
break;
}
}*/
//以37为例,从2开始除,一直除到这个数的平方根,看能否被整除
for(int i=2;i<Math.sqrt(num);i++){
if(num%i==0){ //说明发生了整除
flag=false;
break;
}
}
if(flag){
System.out.println(num+"是素数!");
}else{
System.out.println(num+"不是素数");
}
}
}
阅读全文
0 0
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 判断素数的函数
- 判断素数的算法
- 素数的判断
- 素数的判断
- 素数的判断
- 关于素数的判断
- 素数的判断
- 素数的判断
- 判断素数的方法
- 判断素数的函数
- 素数的判断
- 素数的判断
- 判断素数的算法
- 判断素数的算法
- 判断素数的新方法
- 【PAT】【Advanced Level】1055. The World's Richest (25)
- 概念的理解 —— 电学
- C. Ray Tracing
- 使用spring-websocket包搭建websocket服务
- Linux命令总结
- 素数的判断
- 想要入行做Java开发就从学习这些基础知识开始
- LNMP环境搭建
- CAS 服务端登录验证流程(三)
- 字符串使用注意事项
- Ubuntu16.04LTS学习笔记
- Python科学计算三维可视化(3)——TVTK可视化实例
- matlab滑动窗口截取图片并保存
- java对象和json对象之间互相转换