• 周蓬安.blog的博客—强国博客—人民网 2019-05-10
  • 紫光阁中共中央国家机关工作委员会 2019-05-10
  • 感触名家笔下的端午文化吃香粽原来可以这样文艺 2019-05-09
  • 追梦夺冠游行嘲讽詹皇 百万人面前穿订制T恤羞辱他 2019-04-27
  • 《瘟疫传说》:黑死病恐怖 姐弟在绝望中求生 2019-04-10
  • 陕西国防工业职业技术学院百名大学生志愿者敬老院慰问孤寡老人陕西国防工业职业技术学院百名大学生志愿者敬老院慰问-陕西教育新闻 2019-04-08
  • 西藏拉萨:新家园 新生活 2019-04-08
  • 尊重和保障宗教信仰自由的中国实践 2019-04-06
  • 一敬泯恩仇 俄罗斯队主帅这个动作太暖了 2019-03-20
  • 四大名著剧组首次同台忆往事 经典影视剧如何铸就? 2018-12-07
  • “天眼”凝望 探秘宇宙 2018-12-07
  • 0

    埃氏筛法求素数 java 代码

    Posted by 撒得一地 on 2016年4月20日 in 杂谈
    国外稳定加速器推荐    Express | Vypr

    埃氏筛法求素数,下面是完整的java代码:

    import java.util.Scanner;

    /**
     * Author:  HF
     * Blog:    blog.nicerData.com | Email: [email protected]
     * Date:    2014/5/4
     * Description:  埃氏筛法求素数
     */
    public class FilterPrime {

        public static void main(String[] args) {
            System.out.println("Enter an integer number:");
            Scanner input = new Scanner(System.in);
            int number = input.nextInt();
            Prime(number);
        }//main

        //利用埃氏筛法进行筛选的过程
        public static void Prime(int number) {

            //假设一个数组,每个数组元素代表的是一个标记(Y/N)
            char[] arr = new char[number + 1];
            //标记Y表明是素数,N表明不是素数,初始化假设全为素数,都先标记为Y
            for (int i = 0; i < arr.length; i++) {
                arr[i] = 'Y';
            }

            for (int i = 2; i <= number; i++) {
                if (arr[i] == 'Y') {
                    //i的初始值为2,j代表倍数,根据埃氏筛法:凡是i的j倍的数都为'N',表示筛除出来的非素数
                    for (int j = i; j * i <= number; j++) {
                        arr[i * j] = 'N';
                    }
                }//if
            }//for

            //打印结果
            for (int i = 2; i <= number; i++) {
                if (arr[i] == 'Y') {
                    System.out.print(i + " ");
                }
            }//for
        }//Prime
    }

    上一篇:

    下一篇:

    相关推荐

    发表评论

    电子邮件地址不会被公开。 必填项已用*标注

    3 + 7 = ?

    网站地图|广东快乐10分开奖直播

    Copyright © 2015-2019 广东快乐10分开奖直播 All rights reserved.
    闽ICP备15015576号-1,版权所有?psz.

  • 周蓬安.blog的博客—强国博客—人民网 2019-05-10
  • 紫光阁中共中央国家机关工作委员会 2019-05-10
  • 感触名家笔下的端午文化吃香粽原来可以这样文艺 2019-05-09
  • 追梦夺冠游行嘲讽詹皇 百万人面前穿订制T恤羞辱他 2019-04-27
  • 《瘟疫传说》:黑死病恐怖 姐弟在绝望中求生 2019-04-10
  • 陕西国防工业职业技术学院百名大学生志愿者敬老院慰问孤寡老人陕西国防工业职业技术学院百名大学生志愿者敬老院慰问-陕西教育新闻 2019-04-08
  • 西藏拉萨:新家园 新生活 2019-04-08
  • 尊重和保障宗教信仰自由的中国实践 2019-04-06
  • 一敬泯恩仇 俄罗斯队主帅这个动作太暖了 2019-03-20
  • 四大名著剧组首次同台忆往事 经典影视剧如何铸就? 2018-12-07
  • “天眼”凝望 探秘宇宙 2018-12-07
  • 玩多乐彩被骗两万多 爱彩乐-彩票数据专家 重庆时时彩计划群 曾道人六合彩 浙江快乐时时彩开奖号码 北京pk10怎么看号 福彩3d红五图库 pk10牛牛计划 p3开机号试机号近10期 重庆百变王牌规律 3d2017119期官方网站 足彩胜平负让球计算器 时时彩十大信誉的平台 3d今日试机号 天津时时彩开奖号码 17059期七星彩票开奖