Chinaunix首页 | 论坛 | 博客
  • 博客访问: 309677
  • 博文数量: 81
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 847
  • 用 户 组: 普通用户
  • 注册时间: 2015-03-25 22:29
个人简介

执一不失,能君万物http://weidian.com/s/284520723?wfr=c

文章分类

全部博文(81)

文章存档

2016年(11)

2015年(70)

我的朋友

分类: Java

2015-06-25 09:27:39

10000内的质数

点击(此处)折叠或打开

  1. //10000内的质数
  2. class TestZhiShu{
  3.     public static void main(String[] args){
  4.         boolean flag = false;
  5.         long start = System.currentTimeMillis();//获取系统当前的毫秒数
  6.         for(int i=2;i< 10000;i++){
  7.             //for(int j=2;j<i;j++){
  8.                 for(int j=2;j <= Math.sqrt(i);j++){
  9.                 if(i % j == 0){//用取模做判断
  10.                     flag = true;
  11.                     break;//注意
  12.                 }
  13.             }
  14.             if(!flag){
  15.             //if(flag == false){
  16.             System.out.println(i);
  17.             }
  18.             flag = false;//此处把flag赋值为false
  19.         }
  20.         long end = System.currentTimeMillis();//获取系统当前的毫秒数
  21.         System.out.println("所花费的时间:"+(end-start));
  22.     }
  23. }


阅读(1133) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~