def
geteuler
(a):
if(issushu(a)):
return a-1;
else
: result=0;
arr=
list
(fenxie(a)
.keys())
#得到a的所有不重複的素因數
for i in arr:
a=a*(1
-1/i)#使用定理求尤拉函式
return
int(a)
#判斷是否為素數
defissushu
(a):
i=2;
if(a==2)
:return
true
;while
(i<=a**
0.5):if
(a%i==0)
:return
false
i=i+1;
return
true
#分解整數得到其素因數，以字典方式返回
deffenxie
(a):
i=2;
dic=
while
(i(a%i==
0and issushu(i)):
dic[i]=1
i=i+1;
return dic;
defgetyuangen
(a):
result=
e=geteuler(a)
#求對應的尤拉函式
## print(e)
arr=
list
(fenxie(e)
.keys())
#得到尤拉的所有素因數
## print(arr)
for i in
range(2
,a):
#雙重遍歷得到原根
for j in arr:if(
(i**
(e/j)
)%a==1)
: result.pop(
)break
return result;
print
(getyuangen(17)
)
基礎知識6
position位置 position relative left 100px top 100px position absolute left 100px top 100px position relaitive 如果設定值了，相對原來的位置進行調整 二者區別 1.absolute會脫離標準流，r...
python基礎 計算機基礎知識練習
練習 1 什麼是了程式設計？根據任務需求，基於程式語言的語法和格式編寫出能夠讓計算機完成任務的檔案程式。程式設計的直接結果就是得到一堆程式檔案。2 詳述計算機的組成 計算機硬體系統主要由一下部件組成 2.1 cpu cpu由控制器和運算器組成 2.2 儲存器 主存外存 2.3 i o 裝置 輸入裝置...
linux基礎知識 6
老陌終於要開始學習命令了。之前老陌說過重定向的問題，把傳送到stdout的資料流，到檔案中。cat etc os release 1.txt把結果送到1.txt中，但這裡要注意如果檔案已經存在則覆蓋，如果不想覆蓋，而是接著輸入 追加 需要用 對於追加如果檔案之前不存在則自動建立。echo是命令，後面...