ZeroJudge - b552: 3.找質數　解題心得

(function(w,d,s,l,i))(window,document,'script','dataLayer','GTM-KDKMGT');
(function(d, s, id) var js, fjs = d.getElementsByTagName(s)[0]; if (d.getElementById(id)) return; js = d.createElement(s); js.id = id; js.src = "//connect.facebook.net/zh_TW/all.js#xfbml=1&appId=668497826514848"; fjs.parentNode.insertBefore(js, fjs); (document, 'script', 'facebook-jssdk'));






if (User.Login.isLogin())
var BAHAID = User.Login.getUserid(),
BAHAIDlow = BAHAID.toLowerCase();

document.write('
');
document.write('
');

document.write('

');
document.write('');
document.write('');
document.write('');
document.write('

');

document.write('
');
document.write('
');
document.write('
');
document.write('
');
document.write('
');
document.write('
');
document.write('
');
NOTIFY_getnum();
run30 = setInterval("NOTIFY_getnum()",60000);

else
document.write('
');
document.write('');
document.write('
    ');
    document.write('
  • 我要登入
    • ');
    document.write('
  • 註冊
    • ');
    document.write('
    • ');
    document.write('
');
document.write('
');


document.write('
');

document.write(' ');

(function()
var cx = 'partner-pub-9012069346306566:kd3hd85io9c';
var gcse = document.createElement('script');
gcse.type = 'text/javascript';
gcse.async = true;
gcse.src = 'https://cse.google.com/cse.js?cx=' + cx;
var s = document.getElementsByTagName('script')[0];
s.parentNode.insertBefore(gcse, s);
)();

service = new rsearch('rsearch');

function insideSecondaryfunc(frm, evt){
if( 0
















breadCrumbs(122, '', 'homeuid=inversion')








    breadCrumbs_listMenu(122, 0, 'homeuid=inversion')






    此小屋創作
    所有創作




    創作內容





    0 GP


    ZeroJudge - b552: 3.找質數　解題心得


    作者：Not In My Back Yard│2018-11-14 23:44:39│贊助：0│人氣：17

    題目連結：

    b552: 3.找質數



    題目大意：

    給定一個十位數長的正整數。從第一位（最高位）看起，如果不是質數，則加入第二位。如果還不是質數，重複以上步驟。如果是質數，則從下一位重新進行以上步驟。



    求這個數字經由以上步驟會有幾個質數，輸出個數和那些質數。如果沒有質數，則輸出「0」。各筆輸出之間要空一行。





    範例輸入：

    1359376716

    2359837607

    8888888819

    8888888809

    8765432107

    8765412107



    範例輸出：

    4

    13

    5

    937

    67



    6

    2

    3

    5

    983

    7

    607



    0



    1

    8888888809



    0



    2

    87654121

    7



    解題思維：

    用字串讀取數字，方便從最高位讀取。



    預先建立 ≦ １０００００ 的質數，然後利用 Ｏ（ｎ ^ （１ / ２）） 的演算法判斷現在讀到的數字群是否為質數（一個數是否為質數，只要判斷到平方根以下的數字可否整除即可）。



    如果是質數，就先放入陣列，且數量 ＋ １ 。然後繼續讀下一個數字。



    最後輸出數量。如果數量為 ０ ，則不需做任何額外動作；反之，輸出剛剛儲存的質數。






    本人的程式碼(放在Codepile)


    此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。






    喜歡0
    收藏
    0
    引用
    0
    留言
    推上首頁



    檢舉








    引用網址：https://home.gamer.com.tw/TrackBack.php?sn=4195294

    All rights reserved. 版權所有，保留一切權利





    相關創作

    同標籤作品搜尋：程式題目解題心得





    ZeroJudge - c315: I, ROBOT 前傳　解題心得




    ZeroJudge - b901: 7. 森林呼喚　解題心得




    ZeroJudge - b352: 相似　解題心得




    ZeroJudge - c685: 藍燄與社會　解題心得




    ZeroJudge - c914: 導盲磚　解題心得


    留言共 0 篇留言




    Util.ChangeText('replys', Util.ChangeText.FLAG_LAZYLOAD|Util.ChangeText.FLAG_MAX_SIZE|Util.ChangeText.FLAG_BALA_PLAYER);

    我要留言提醒：您尚未登入，請先登入再留言


    0喜歡★inversion 可決定是否刪除您的留言，請勿發表違反站規文字。



    前一篇：ZeroJudge - ...

    後一篇：ZeroJudge - ...








    egg('.MSG-list8C img').each(function(elem)
    elem.className = elem.className + ' lazyload';
    );

    egg('.gallery-image').imageGallery();

    function deleteCreation(vCode)
    var content = egg('.MSG-list8C').html();
    var pattern = /]*?>/i;
    var html = '
    確定要刪除嗎？';
    var width = '200px';
    if(content.match(pattern))
    html += '
    ';

    var boxConfig =
    'closeButton': false,
    'css':
    'width': width

    ;

    egg.mutbox(html, '訊息',
    '確定': function()
    if(egg('#chkDelTruthImage:checked').size())
    egg('[name=delTruthImage]').val('yes');


    egg.cookie.del('ckHOME_CREATION','home.gamer.com.tw','/');
    egg.cookie.set('ckHOME_CREATION',vCode,'home.gamer.com.tw','/');
    document.getElementById('frmDel').submit();
    egg.lightbox.close();
    ,
    '取消': function()
    egg.lightbox.close();

    ,boxConfig);

    var buttonOk = egg('.BH-popbtns :button:eq(0)');
    if(buttonOk.size())
    buttonOk.get(0).focus();



    resizeImage(627);

    egg('.btnGp').click(function()
    $.mutbox('請先登入才能進行此動作', '訊息', '確定':function()location.href='https://user.gamer.com.tw/login.php';);
    );







    訂閱私訊


    作品資料夾


    ZeroJudge (157)


    未分類 (0)


    qacocoon 給 P孩：
    天天來巡小屋真辛苦 ㄏ看更多我要大聲說昨天17:30







    googletag.cmd.push(function() googletag.display('div-gpt-ad-1489070677458-0'); );



    (function(window, $)
    var $window = $(window);
    var $document = $(document);
    var $BH_slave = $("#BH-slave");
    var $BH_master = $("#BH-master");
    var $flySalve = $("#flySalve");
    var posY = $flySalve.position().top;
    var fad_style = document.getElementById("flySalve").style;
    var BH_wrapper_width = $('#BH-wrapper').width();
    var BH_topBar_height = $('.TOP-bh').height();
    $(window).on("scroll", function()
    posY = $BH_slave.height() - (fad_style.position === 'fixed' ? 0 : $flySalve.height());

    if ($document.scrollTop() > (posY + $BH_slave.offset().top - BH_topBar_height) && $BH_slave.height() < $BH_master.height())
    fad_style.position = 'fixed';
    fad_style.top = BH_topBar_height + 'px';
    if ($(window).width() < BH_wrapper_width)
    fad_style.left = (BH_wrapper_width - $BH_slave.width() - $document.scrollLeft())+'px';

    else
    fad_style.position = '';

    ).on("resize", function()
    fad_style.left = null;
    );
    )(window, jQuery);
















    face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營，請將 gamer.com.tw 加入廣告阻擋工具的白名單中，謝謝 !【教學】





    The name of the picture黑色沙漠手遊伺服器是巴雷諾斯公會缺人名稱是GO歡迎大家查詢到後加入

    This page is only for reference, If you need detailed information, please check here
    The name of the pictureThe name of the picture
    -

    Popular posts from this blog

    京昆高速公路

    Image
    坐标： 35°01′30″N 109°57′59″E  /  35.0249599°N 109.9665°E  / 35.0249599; 109.9665 国家高速G5 北京－昆明高速公路 路線簡稱 京昆高速 起點 北京 終點 云南昆明 建设规划 規劃總里程 2716公里 参见 中华人民共和国高速公路 中国国家高速公路网 北京－昆明高速公路 ，简称 京昆高速 （中国国家高速公路网编号 G5 ），北起北京，南...
    Read more

    [翻譯?] 就此消失吧

    Image
    (function(w,d,s,l,i);w[l].push('gtm.start': new Date().getTime(),event:'gtm.js');var f=d.getElementsByTagName(s)[0], j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src= '//www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f); )(window,document,'script','dataLayer','GTM-KDKMGT'); (function(d, s, id) var js, fjs = d.getElementsByTagName(s)[0]; if (d.getElementById(id)) return; js = d.createElement(s); js.id = id; js.src = "//connect.facebook.net/zh_TW/all.js#xfbml=1&appId=668497826514848"; fjs.parentNode.insertBefore(js, fjs); (document, 'script', 'facebook-jssdk')); if(BAHAID) BAHAID = BAHAID.replace(/&/g, "&") .replace(/, "<") .replace(/>/g, ">") .replace(/"/g, """) .replace(/'/g, "'"); BAHAIDlow = BAHAID.toLowerCase(); document.write(' '); document.wr...
    Read more

    【心得】新、舊選單《獨立快捷鍵 / 快捷列》增加、更改（圖解）

    Image
    (function(w,d,s,l,i);w[l].push('gtm.start': new Date().getTime(),event:'gtm.js');var f=d.getElementsByTagName(s)[0], j=d.createElement(s),dl=l!='dataLayer'?'&l='+l:'';j.async=true;j.src= '//www.googletagmanager.com/gtm.js?id='+i+dl;f.parentNode.insertBefore(j,f); )(window,document,'script','dataLayer','GTM-KDKMGT'); (function(d, s, id) var js, fjs = d.getElementsByTagName(s)[0]; if (d.getElementById(id)) return; js = d.createElement(s); js.id = id; js.src = "//connect.facebook.net/zh_TW/all.js#xfbml=1&appId=668497826514848"; fjs.parentNode.insertBefore(js, fjs); (document, 'script', 'facebook-jssdk')); var hotKeywords = ["u4e16u754cu738b","u514bu91ccu5bcc","u91e3u9b5a","u6c34u6676","u5361u666e","u99ac","u8cbfu6613","u65b0u624b","u885du88dd","u5fb7u5229u52d8","u6d77u602a",...
    Read more