æ£è¦è¡¨ç¾ã§ç´ 数判定 - NO!ã¨è¨€ãˆã‚‹ã‚ˆã†ã«ãªã‚ŠãŸã„追記：ãƒãƒƒã‚リ言ã£ã¦ã“ã®æ£è¦è¡¨ç¾ã¯ãƒã‚¿ãªã®ã§ï¼Œå®Ÿéš›ã«ç´ 数判定を行ã„ãŸã„å ´åˆã¯ï¼Œã‚‚ã£ã¨åˆ¥ãªè³¢ã„アルゴリズムを使ã£ãŸã»ã†ãŒè‰¯ã„ã§ã™ æ£è¦è¡¨ç¾ã§ç´ æ•°ãŒåˆ¤å®šã§ãã‚‹ã¨ã„ã†è¨˜äº‹ã‚’見ãŸã®ã§è©¦ã—ã¦ã¿ãŸï¼Ž http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/ ã“ã®è¨˜äº‹ã«ã‚ˆã‚‹ã¨ /^1?$|^(11+?)\1+$/ ã¨ã„ã†æ£è¦è¡¨ç¾ã‚’使ã†ã¨ï¼Œç´ 数判定ãŒå‡ºæ¥ã‚‹ã‚‰ã—ã„．ã‚ã‚‹æ•´æ•° n ãŒç´ æ•°ã‹ã©ã†ã‹åˆ¤å®šã—ãŸã„å ´åˆã¯ï¼Œ"1" * nã¨ã„ã†æ–‡å—列ãŒã“ã®æ£è¦è¡¨ç¾ã«ãƒžãƒƒãƒã™ã‚‹ã‹ã©ã†ã‹ã‚’調ã¹ã‚Œã°ã‚ˆã，マッãƒã™ã‚Œã°éžç´ 数，マッãƒã—ãªã‘ã‚Œã°ç´ æ•°ã¨ãªã‚‹ï¼ŽãŸã ã—，"1" * n ã¯ï¼Œä¾‹ãˆã°ï¼Œn ㌠4 ãªã‚‰ã° "1111" 㨠1 ㌠4 回連続ã—ã¦ç¶šãæ–‡å—列ã¨ãªã‚‹ï¼Ž Rubyã§æ›¸ã„ãŸç´ 数判定プãƒã‚°ãƒ©ãƒ ã¯ã“ã‚“
æ£è¦è¡¨ç¾ã§æ–‡å—列ã®å¦å®š
ã€ã‚¤ãƒ³ãƒ•ã‚©ã‚·ãƒ¼ã‚¯ã€‘Infoseek ： 楽天ãŒé‹å–¶ã™ã‚‹ãƒãƒ¼ã‚¿ãƒ«ã‚µã‚¤ãƒˆ
Python $BF~Lg (B $BBh (B9 $B2s (B python $B$N@55,I=8= (B
{{#tags}}- {{label}}
{{/tags}}