maths/basic_maths.py · 程序源代码/TheAlgorithms-Python

代码拉取完成,页面将自动刷新

richgiteeai

Watch

不关注关注所有动态仅关注版本发行动态关注但不提醒动态

1 Star 1 Fork 2

程序源代码/TheAlgorithms-Python

代码 Issues 0 Pull Requests 0 Wiki 统计流水线

服务

加入 Gitee

与超过 1400万开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)

免费加入

已有帐号? 立即登录

文件

master

分支 (1)

管理

master

克隆/下载

HTTPS SSH SVN SVN+SSH 下载ZIP

提示

下载代码请复制以下命令到终端执行

为确保你提交的代码身份被 Gitee 正确识别,请执行以下命令完成配置

git config --global user.name userName 
git config --global user.email userEmail

初次使用 SSH 协议进行代码克隆、推送等操作时,需按下述提示完成 SSH 配置

1 生成 RSA 密钥

2 获取 RSA 公钥内容,并配置到 SSH公钥中

在 Gitee 上使用 SVN,请访问使用指南

使用 HTTPS 协议时,命令行会出现如下账号密码验证步骤。基于安全考虑,Gitee 建议配置并使用私人令牌替代登录密码进行克隆、推送等操作

Username for 'https://gitee.com': userName

Password for 'https://userName@gitee.com': # 私人令牌

分支 1

标签 0

TheAlgorithms-Python

maths

basic_maths.py

basic_maths.py 1.38 KB

import math

def primeFactors(n):
 pf = []
 while n % 2 == 0:
 pf.append(2)
 n = int(n / 2)
 
 for i in range(3, int(math.sqrt(n))+1, 2):
 while n % i == 0:
 pf.append(i)
 n = int(n / i)
 
 if n > 2:
 pf.append(n)
 
 return pf

def numberOfDivisors(n):
 div = 1
 
 temp = 1
 while n % 2 == 0:
 temp += 1
 n = int(n / 2)
 div = div * (temp) 
 
 for i in range(3, int(math.sqrt(n))+1, 2):
 temp = 1
 while n % i == 0:
 temp += 1
 n = int(n / i)
 div = div * (temp)
 
 return div

def sumOfDivisors(n):
 s = 1
 
 temp = 1
 while n % 2 == 0:
 temp += 1
 n = int(n / 2)
 if temp > 1:
 s *= (2**temp - 1) / (2 - 1) 
 
 for i in range(3, int(math.sqrt(n))+1, 2):
 temp = 1
 while n % i == 0:
 temp += 1
 n = int(n / i)
 if temp > 1:
 s *= (i**temp - 1) / (i - 1)
 
 return s

def eulerPhi(n):
 l = primeFactors(n)
 l = set(l)
 s = n
 for x in l:
 s *= (x - 1)/x 
 return s

def main():
 print(primeFactors(100))
 print(numberOfDivisors(100))
 print(sumOfDivisors(100))
 print(eulerPhi(100))
 
if __name__ == '__main__':
 main()

一键复制编辑原始数据按行查看历史

Alex Brown 提交于 2018年10月20日 06:14 +08:00 . snake_case all the things

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74

import math

def primeFactors(n):
 pf = []
 while n % 2 == 0:
 pf.append(2)
 n = int(n / 2)
 
 for i in range(3, int(math.sqrt(n))+1, 2):
 while n % i == 0:
 pf.append(i)
 n = int(n / i)
 
 if n > 2:
 pf.append(n)
 
 return pf

def numberOfDivisors(n):
 div = 1
 
 temp = 1
 while n % 2 == 0:
 temp += 1
 n = int(n / 2)
 div = div * (temp) 
 
 for i in range(3, int(math.sqrt(n))+1, 2):
 temp = 1
 while n % i == 0:
 temp += 1
 n = int(n / i)
 div = div * (temp)
 
 return div

def sumOfDivisors(n):
 s = 1
 
 temp = 1
 while n % 2 == 0:
 temp += 1
 n = int(n / 2)
 if temp > 1:
 s *= (2**temp - 1) / (2 - 1) 
 
 for i in range(3, int(math.sqrt(n))+1, 2):
 temp = 1
 while n % i == 0:
 temp += 1
 n = int(n / i)
 if temp > 1:
 s *= (i**temp - 1) / (i - 1)
 
 return s

def eulerPhi(n):
 l = primeFactors(n)
 l = set(l)
 s = n
 for x in l:
 s *= (x - 1)/x 
 return s 

def main():
 print(primeFactors(100))
 print(numberOfDivisors(100))
 print(sumOfDivisors(100))
 print(eulerPhi(100))
 
if __name__ == '__main__':
 main()