java--查找素数
2017-06-02 15:38
429 查看
package day_6_2; /** * 需求:使用交互的方式找出从 2 开始到某个数值范围内的所有质数,并输出结果。 * 因为输出的质数可能较多,要求分行输出,每行最多输出 10 个质数 */ import java.util.Scanner; import javax.swing.plaf.synth.SynthSeparatorUI; public class sushu { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); System.out.print("请输入要查找的数值范围:2~"); int max=scanner.nextInt(); scanner.close(); //查找开始时间 long StartTime=System.currentTimeMillis(); int number=0; for(int n=2;n<=max;n++) { int i=2; int m=(int)(Math.sqrt(n)); for(;i<=m;i++) { if(n%i==0) { break; } } if(i>m) { System.out.print(n+" "); if(++number%10==0) { System.out.println(); } } } //查找结束时间 long EndTime=System.currentTimeMillis(); System.out.println("\n素数有"+number+"个"); System.out.println("查找时间:"+(EndTime-StartTime)+"ms"); } }
相关文章推荐
- 华为OJ 查找组成一个偶数最接近的两个素数 Java实现
- java实现查找101到200间的素数
- 使用BitSet查找某个范围内的所有的素数的个数(摘自java核心技术.卷I)
- java简单算法(二分查找 冒泡排序 判断是否为素数)
- JAVA练习:查找素数问题
- 利用JAVA实现WINDOWS中的dir/s查找
- java程序:打印素数练习
- java JComboBox 自动查找
- Java写的查找重复电话号码程序-Java基础-Java-编程开发
- 捡回大学的记忆:JAVA:素数判断(随机数)
- java中利用dom4j对XML文档的创建、解析、查找、修改、保存等操作。
- Java 通配符匹配查找文件
- java二分查找
- JAVA中用正则表达式做全文查找
- 实训JAVA语言设计——判断出100以内的素数
- 用java实现的素数第二种算法
- JAVA基础:Java 启动器如何查找类
- Java 通配符匹配查找文件
- java求100以内的素数
- JAVA语句查找字段名