Project Euler: Problem 23 - ã‚€ã—ゃãã—ゃã—ã¦ã‚„ã£ãŸï¼Œä»Šã¯åçœã—ã¦ã„る日記å•é¡Œã¯ã“ã¡ã‚‰ã€‚毎回ã€ç”ãˆåˆã‚ã›ã«ä½¿ã£ã¦ã„ã‚‹Project Euler: Python solutionsよりも高速ã«ã§ããŸã€‚ æ–¹é‡ã¨ã—ã¦ã¯ 28123以下ã®éŽå‰°æ•°ã®ãƒªã‚¹ãƒˆ abd を求ã‚る。 1.ã§ä½œã£ãŸãƒªã‚¹ãƒˆ abd を使ã„ã€1ã‹ã‚‰28123ã¾ã§ã®å…¨ã¦ã®æ•°ã«ã¤ã„ã¦2ã¤ã®éŽå‰°æ•°ã®å’Œã§æ›¸ã‘ã‚‹ã‹èª¿ã¹ã‚‹ã€‚ 2ã¤ã®éŽå‰°æ•°ã§æ›¸ã‘ãªã„æ•°ã®å’Œã‚’求ã‚る。 ã¾ãšã¯ã€çœŸã®ç´„æ•°ã®ãƒªã‚¹ãƒˆã‚’è¿”ã™divisorsを定義。（本当ã¯çœŸã®ç´„æ•°ã®å’Œã‚’è¿”ã›ã°å分ã ã‘ã©ã€å¾Œã€…使ãˆãã†ãªã®ã§ï¼‰ def divisors(n): divs = [1] for i in xrange(2, int(math.sqrt(n)) + 1): if n % i == 0: divs.append(i) if n/i not in divs: divs.append(n/i) divs.sort() return divs ã¯ã˜ã‚ã€ãƒ¡ã‚¤ãƒ³ã®å‡¦
{{#tags}}- {{label}}
{{/tags}}