求质数的java算法

//求N个数以内的质数个数a
import java.util.Scanner; //导包
class xiaou1
{
   public static void main(String [] args)
   {

       Scanner scan = new Scanner(System.in);
       int N = scan.nextInt(); //从键盘输入N
       int i,j,a = 0; //a起始为0
       long start = System.currentTimeMillis(); //获取当前时间距离1970-01-o1 00:00:00 的毫秒数
       for (i = 2;i < N ;i++ )
       {
           int b =0; // 判断质数用的指标
           for (j = 2;j < Math.sqrt(i) ;j++ ) //开根号，减少运行次数
           {
               if (i % j == 0)
               {
                   b = 1;
                   break; // 跳出最内层的for循环
               }
           }
           if (b == 0)
           {
               System.out.println(i); //输出每一个质数
               a++;
           }
       }
       System.out.println(N + "以内的质数的个数是" + a); // 获取N内的质数个数
       long end = System.currentTimeMillis();
       System.out.println(end - start); //获取程序运行的时间

求质数的java算法相关推荐

筛选法求质数（Java实现）
筛选法求质数:输入一个整数 n,求小于这个整数的所有质数. 算法:定义一个长度为 n 的 boolean 数组,true 表示是质数,false 表示不是质数.初始均为 true. 之后从 2 开始循 ...
求素数/质数简单Java算法
基本定义质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 与此相对应的是合数除2以外所有的质数都是奇数质数表 (注意: 2 是 ) Java 代码输出 100 以内的 ...
用java语言求前50个素数_Java求质数的几种常用算法总结
Java求质数的几种常用算法分析本文实例讲述了Java求质数的几种常用算法.分享给大家供大家参考,具体如下: 1.根据质数的定义求质数定义:只能被1或者自身整除的自然数(不包括1),称为质数. 利 ...
求质数算法的N种境界 (N 10) zz
★引子前天,俺在<俺的招聘经验[4]:通过笔试答题能看出啥?>一文,以"求质数"作为例子,介绍了一些考察应聘者的经验.由于本文没有政治敏感内容,顺便就转贴到俺在CSD ...
求质数算法的N种境界[1] - 试除法和初级筛法
★引子前天,俺在<俺的招聘经验[4]:通过笔试答题能看出啥?>一文,以"求质数"作为例子,介绍了一些考察应聘者的经验.由于本文没有政治敏感内容,顺便就转贴到俺在CSD ...
求质数算法的 N 种境界[1] - 试除法和初级筛法
★引子前天,俺在<俺的招聘经验[4]:通过笔试答题能看出啥?>一文,以"求质数"作为例子,介绍了一些考察应聘者的经验.由于本文没有政治敏感内容,顺便就转贴到俺在 CS ...
（转）求质数算法的N种境界[1] - 试除法和初级筛法
★引子前天,俺在<俺的招聘经验[4]:通过笔试答题能看出啥?>一文,以"求质数"作为例子,介绍了一些考察应聘者的经验.由于本文没有政治敏感内容,顺便就转贴到俺在CSD ...
求质数算法的N种境界 (N 10)
★引子前天,俺在< 俺的招聘经验[4]:通过笔试答题能看出啥?>一文,以"求质数"作为例子,介绍了一些考察应聘者的经验.由于本文没有政治敏感内容,顺便就转贴到俺在CS ...
求质数算法的N种境界
求质数算法的N种境界 (N > 10) 分类: 性能优化2011-12-01 22:21 13710人阅读评论(40) 收藏举报算法存储语言工作byte优化目录(?)[+] ★引子前天 ...

求质数的java算法

求质数的java算法相关推荐

最新文章

热门文章