關(guān)于求質(zhì)數(shù)的dc程序翻譯

寂寞烈火

用shell可以么?!

1. 
   
2. #1000以內(nèi)
   
3. seq 1000|factor|cut -f2 -d' '|sort -n|uniq

復(fù)制代碼

li2002

寂寞烈火兄能用dc的語法依次解釋一下這個(gè)過程嗎
echo '2p3p[dl!d2+s!%0=@l!l^!<#]s#[s/0ds^]s@[p]s&[ddvs^3s!l#x0<&2+d6000>.]ds.x'|dc

一夢(mèng)如是

dc 命令

用途

提供了一種交互式桌面計(jì)算器來完成任意精度的整數(shù)計(jì)算。
語法

dc [ File]
描述

dc 命令是一個(gè)任意精度的算術(shù)計(jì)算器。dc 命令從 File 參數(shù)或者標(biāo)準(zhǔn)輸入得到其輸入直到它讀到一個(gè)文件結(jié)束符。一旦 dc 命令接收到輸入，它將求出計(jì)算值并將計(jì)算值寫入到標(biāo)準(zhǔn)輸出當(dāng)中。它按十進(jìn)制整數(shù)計(jì)算，但是您可以指定輸入和輸出的基數(shù)，以及小數(shù)部分保留的位數(shù)。dc 命令結(jié)構(gòu)如同一個(gè)堆棧、逆波蘭表示法計(jì)算。

bc 命令是 dc 命令的一個(gè)預(yù)處理器。它提供插入式符號(hào)以及和 C 語言類似的語法，能夠?qū)崿F(xiàn)程序的功能和控制結(jié)構(gòu)。
子命令

c         清潔堆棧：dc 命令彈出堆棧中的所有的值。
d         復(fù)制棧頂值。
f         顯示堆棧上的所有值。
i         彈出棧頂值并將其作為進(jìn)一步輸入的基數(shù)。
I         將輸入基數(shù)壓入棧頂。
k         彈出棧頂值并將其作為非負(fù)比例因子。位置的恰當(dāng)數(shù)目將會(huì)顯示在輸出中并在乘、除和求冪中保留下來。如果所有的數(shù)值一起修改，比例因子、輸入基數(shù)、輸出基數(shù)的交互作用是合理的。
lx         將 x 變量代表的寄存器中的值壓入堆棧。由 x 變量代表的寄存器是不能修改的。所有的寄存器都以為 0 的值啟動(dòng)。
Lx         將 x 變量視為一個(gè)堆棧并將其頂部的值彈出到主堆棧中。
o         將棧頂值彈出并且將其作為進(jìn)一步輸出的基數(shù)。
O         將輸出基數(shù)壓入棧頂。
p         顯示棧頂值。頂部值不會(huì)發(fā)生改變。
P         將棧頂作為一個(gè)字符串來進(jìn)行解釋，除去并顯示它。
q         退出程序。如果 dc 命令正在運(yùn)行一個(gè)字符串，它將彈出遞歸級(jí)別為 2。
Q         彈出棧頂值并將其作為字符串運(yùn)行的級(jí)別。
sx         彈出棧頂值并將其存放在名稱為 x 的寄存器中，其中 x 變量可以是任何字符。
Sx         將 x 變量視為一個(gè)堆棧。它彈出主棧頂并將其值壓入到 x 變量所代表的堆棧。
v         將堆棧頂部的元素用它的平方根來代替。選項(xiàng)中任何現(xiàn)有的小數(shù)部分將會(huì)計(jì)算在內(nèi)，但是相反，比例因子將會(huì)被忽略。
x         將堆棧頂部的元素視為一個(gè)字符串并將其作為 dc 命令的一個(gè)字符串來運(yùn)行。
X         將堆棧頂部的數(shù)字用它的比例因子來代替。
z         將堆棧中的元素?cái)?shù)壓入到堆棧中。
Z         將堆棧頂部的數(shù)字用這個(gè)數(shù)字的位數(shù)來代替。
Number         將指定的值壓入堆棧。Number 是一個(gè)完整的字符串其數(shù)字從 0 到 9。要表示一個(gè)負(fù)數(shù)，在它前面加上一個(gè) _（下劃線）。一個(gè)數(shù)字可以包含小數(shù)點(diǎn)。
+ - / * % ^         對(duì)堆棧頂部的兩個(gè)數(shù)進(jìn)行加（+）、減（-）、乘（*）、除（/）、求余（％）或者取冪 (^)。dc 命令彈出頂部的兩個(gè)條目并將其結(jié)果壓回到堆棧中。dc 命令忽略指數(shù)的小數(shù)部分。
[String]         將用方括號(hào)里的 String 參數(shù)放到堆棧的頂部。
[= | > | < ] x
                                  將堆棧頂部的兩個(gè)元素彈出并進(jìn)行比較。計(jì)算x 變量代表的寄存器的值就像它們遵循規(guī)定的關(guān)系。
!         將其作為一個(gè)操作系統(tǒng)命令來解釋這一行中剩下的部分。
?         獲取并且運(yùn)行一個(gè)輸入行。
;:         bc 命令使用這些字符用來進(jìn)行數(shù)組操作。
示例

   1. 要將 dc 命令作為計(jì)算器使用，請(qǐng)輸入：

用戶:    1 4 / p
系統(tǒng)： 0
用戶：    1 k   [ Keep 1 decimal place ]s.
        1 4 / p
系統(tǒng)： 0.2
用戶：   3 k   [ Keep 3 decimal places ]s.
        1 4 / p
系統(tǒng)： 0.250
用戶：   16 63 5 / + p
系統(tǒng)： 28.600
用戶：    16 63 5 + / p
系統(tǒng)： 0.235

      dc 命令中可以使用注釋如本例所示。包含在方括號(hào)中的注釋和可能在其后附加 s.（[ Comment] s.）都會(huì)被 dc 命令忽略。只包含在方括號(hào)中的注釋存儲(chǔ)在堆棧的頂部。

      如果是直接從鍵盤輸入 dc 命令，按下 Ctrl-D 可以結(jié)束bc 命令會(huì)話并返回到 shell 命令行。
   2. 要裝入并且運(yùn)行一個(gè) dc 程序文件，請(qǐng)輸入：

用戶：    dc prog.dc
        5 lf x p [ 5 factorial ]s.
系統(tǒng)： 120
用戶：   10 lf x p [ 10 factorial ]s.
系統(tǒng)： 3628800

      該項(xiàng)解釋 dc 程序，它保存在 prog.dc 程序文件當(dāng)中，然后從工作站的鍵盤中讀入。lf x 計(jì)算存儲(chǔ)在寄存器 f 中的函數(shù)，它可以由 prog.c 程序文件定義如下：

[ f: compute the factorial of n ]s.
[ (n = the top of the stack) ]s.
[ If 1>n do b; If 1<n do r ]s.
[d 1 >b d 1 <r] sf
[ Return f(n) = 1 ]s.
[d - 1 +] sb
[ Return f(n) = n * f(n-1) ]s.
[d 1 - lf x *] sr

      您可以使用任何文本編輯器或者使用 bc 的 -c（編譯）標(biāo)志來創(chuàng)建 dc 程序文件。當(dāng)您直接從鍵盤輸入 dc 命令表達(dá)式，按下 Ctrl-D 可以結(jié)束 bc 命令會(huì)話并返回到 shell 命令行。

一夢(mèng)如是

唯一的缺點(diǎn)是可讀性太差，不過的確簡(jiǎn)潔~

寂寞烈火

[quote]原帖由 "一夢(mèng)如是"]唯一的缺點(diǎn)是可讀性太差，不過的確簡(jiǎn)潔~[/quote 發(fā)表：

跟看天書似的  
PS:unix的命令真神奇呀~~~

li2002

謝謝寂寞烈火 ，和你感覺一樣^_^