TSfree 発言

From: sugi <DZE04102@...>
Subject: [TSfree:214] Re: WC の合い間に 111111
Date: Fri, 21 Jun 2002 20:19:38 +0900

るびきちです。

> そういえば、以前、数値を素数の積に分解するスクリプトを作って遊んで
> いました。

require 'mathn'
した上で
Fixnum#prime_division
が素因数分解のメソッドです。

> ruby test2.rb 111 1111 11111 111111 1111111111
> 111 =  3*37
> 1111 =  11*101
> 11111 =  41*271
> 111111 =  3*7*11*13*37
> 1111111111 =  11*41*271*9091

irbsh[21@...:05](main):011:0> 111.prime_division
[[3, 1], [37, 1]]
irbsh[21@...:06](main):013:0> 1111.prime_division
[[11, 1], [101, 1]]
irbsh[21@...:06](main):016:0> 11111.prime_division
[[41, 1], [271, 1]]
irbsh[21@...:06](main):018:0> 111111.prime_division
[[3, 1], [7, 1], [11, 1], [13, 1], [37, 1]]
irbsh[21@...:06](main):020:0> 1111111.prime_division
[[239, 1], [4649, 1]]
irbsh[21@...:06](main):023:0> 11111111.prime_division
[[11, 1], [73, 1], [101, 1], [137, 1]]
irbsh[21@...:06](main):025:0> 111111111.prime_division
[[3, 2], [37, 1], [333667, 1]]

るびきち☆
http://voo.to/ruby/ ←Ruby大衆化計画(笑)