快捷搜索:

Python达成轻松求解给定整数的质因数算法示例,

作者: w88官方网站手机版  发布:2019-06-08

正文实例讲述了Python完成计算圆周率π的值到大2个人的法子。分享给大家供大家参考,具体如下:

本文实例讲述了Python达成轻易求解给定整数的质因数算法。分享给大家供大家参谋,具体如下:

正文实例讲述了Python完毕正整数分解质因数操作。分享给大家供我们参谋,具体如下:

1、须求解析

继而做题遇到求解质因数分解的主题素材,观念很简短,正是必要遍历从一到该整数自个儿,并且判定当数字为质数时进入列表最后输出就能够,求解这样的3个正整数的质因数分解,关键在于掌握,每一回得到四个质因数之后需求创新整数为:原始整数除以这一个质因数的值,循环直至原始整数的值稍低于2终止,输出结果就可以,落成如下:

遇上叁个Python编制程序练习标题:将2个正整数分解质因数。比方:输入90,打字与印刷出90=二*3*3*5。

输入想要总结到小数点后的位数,总括圆周率π的值。

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能:求解整数的质因数分解
'''
num=int(raw_input())
def get_num_factors(num):
  list0=[]
  tmp=2
  if num==tmp:
    print num
  else:
    while (num>=tmp):
      k=num%tmp
      if( k == 0):
        list0.append(str(tmp))
        num=num/tmp #更新
      else:
        tmp=tmp 1 #同时更新除数值,不必每次都从头开始
  print ' '.join(list0) ' '
#!/usr/bin/env python
# -*- coding: utf-8 -*-
def div_func(n):
  result = []
  while True:
    for i in xrange(2, int(n**0.5)   1):
      if n % i == 0:
        result.append(i)
        n /= i
        break
    else:
      result.append(n)
      break
  return ' * '.join(map(str, result))
num = raw_input('please enter a number( < 1.0E 18):')
try:
  int_num = int(num)
  if int_num > 10**18 or int_num < 0:
    raise ValueError()
  print div_func(int_num)
except ValueError:
  print 'invalid number'

2、算法:马青公式

结果如下:

please enter a number( < 1.0E 18):123124324324134334
2 X 293 X 313 X 362107 X 1853809

π/4=4arctan1/5-arctan1/239

90
2 3 3 5
180
2 2 3 3 5

和睦写的,完全没有参谋英特网其余人的算法。结果和大家都大概。

以此公式由大不列颠及英格兰联合王国天经济学教师John·马青于1706年察觉。他使用这几个公式计算到了913个人的圆周率。马青公式每计算一项能够得到一.三位的10进制精度。因为它的预计进程中被乘数和被除数都十分的小于长整数,所以能够很轻巧地在Computer上编制程序完毕。

PS:这里提供一款效果相似的在线工具供我们参考:

别的还是能用递归方法:

图片 1

在线分解质因数计算器工具:

def factor(num):
  if num == 1:
    return []
  else:
    for i in range(2, num 1):
      n, d = divmod(num, i)
      if d == 0:
        return [i]   factor(n)
for test_num in (299, 1024, 20, 7):
  print(test_num, '->', ' * '.join(map(str, factor(test_num))))

三、python语言编写出求圆周率到放肆位的次序如下:

越多关于Python相关内容感兴趣的读者可查看本站专项论题:《Python数据结构与算法教程》、《Python函数使用才能总括》、《Python字符串操作技艺汇总》、《Python入门与跳级优异教程》及《Python文件与目录操作能力汇总》

299 -> 13 * 23
1024 -> 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2 * 2
20 -> 2 * 2 * 5
7 -> 7

# -*- coding: utf-8 -*-
from __future__ import division
####################导入时间模块
import time
###############计算当前时间
time1=time.time()
################算法根据马青公式计算圆周率####################
number = int(raw_input('请输入想要计算到小数点后的位数n:'))
# 多计算10位,防止尾数取舍的影响
number1 = number 10
# 算到小数点后number1位
b = 10**number1
# 求含4/5的首项
x1 = b*4//5
# 求含1/239的首项
x2 = b// -239
# 求第一大项
he = x1 x2
#设置下面循环的终点,即共计算n项
number *= 2
#循环初值=3,末值2n,步长=2
for i in xrange(3,number,2):
  # 求每个含1/5的项及符号
  x1 //= -25
  # 求每个含1/239的项及符号
  x2 //= -57121
  # 求两项之和
  x = (x1 x2) // i
  # 求总和
  he  = x
# 求出π
pai = he*4
#舍掉后十位
pai //= 10**10
############ 输出圆周率π的值
paistring=str(pai)
result=paistring[0] str('.') paistring[1:len(paistring)]
print result
time2=time.time()
print u'总共耗时:'   str(time2 - time1)   's'

愿意本文所述对我们Python程序设计有所帮忙。

PS:这里再为我们推荐四款计算工具供咱们进一步参谋借鉴:

运行结果:

您大概感兴趣的小说:

  • Python完结将多个正整数分解质因数的秘诀深入分析
  • Python总计开药方、立方、圆周率,正确到小数点后大肆位的不二等秘书籍
  • Python完结总结圆周率π的值到大肆位的法子言传身教
  • Python科学总括情形推荐——Anaconda
  • python总计1个队列的平均值的秘技
  • Python中应用sqrt()方法实行平方根计算的课程
  • 详解Python中用于总括指数的exp()方法
  • Windows下安装python二.7及科学总结套装
  • python总括圆周长、面积、球体体量并画出圆
  • 利用Python画ROC曲线和AUC值计算
  • Python达成正整数分解质因数操作示例

在线分解质因数总结器工具:

请输入想要总括到小数点后的位数n:20
3.14159265358979323846
总共耗费时间:九.7769999504一s

请输入想要计算到小数点后的位数n:50
3.14159265358979323846264338327950288419716939937510
共计耗费时间:2.30099987玖八肆s

在线一元函数(方程)求解放区救济总会计工具:

运行截图如下:

科学计算器在线应用_尖端总计器在线计算:

图片 2

在线计算器_正式计算器:

图片 3

愈来愈多关于Python相关内容感兴趣的读者可查阅本站专项论题:《Python数学生运动算能力计算》、《Python数据结构与算法教程》、《Python函数使用本领总计》、《Python字符串操作手艺汇总》、《Python入门与进级杰出教程》及《Python文件与目录操作本事汇总》

PS:这里再为大家推荐三款总计工具供大家参照他事他说加以考察运用:

可望本文所述对大家Python程序设计有着支持。

在线一元函数(方程)求解放区救济总会括工具:

您大概感兴趣的篇章:

  • Python完毕将一个正整数分解质因数的主意深入分析
  • Python完成简单求解给定整数的质因数算法示例
  • Python总结开方、立方、圆周率,正确到小数点后率性位的格局
  • Python实现总结圆周率π的值到大4个人的办法言传身教
  • Python科学总括情状推荐——Anaconda
  • python计算三个队列的平均值的章程
  • Python中选择sqrt()方法实行平方根总结的学科
  • 详解Python中用来总结指数的exp()方法
  • Windows下安装python二.7及科学计算套装
  • python总计圆周长、面积、球体体积并画出圆
  • 利用Python画ROC曲线和AUC值计算

科学总括器在线应用_高端总括器在线总括:

在线计算器_正式总计器:

更加多关于Python相关内容感兴趣的读者可查看本站专项论题:《Python数学生运动算技术总计》、《Python数据结构与算法教程》、《Python函数使用技艺总计》、《Python字符串操作技艺汇总》、《Python入门与升级杰出教程》及《Python文件与目录操作技艺汇总》

瞩望本文所述对大家Python程序设计具备辅助。

你大概感兴趣的稿子:

  • Python达成将3个正整数分解质因数的艺术深入分析
  • Python完毕轻便求解给定整数的质因数算法示例
  • Python总结开药方、立方、圆周率,正确到小数点后率性位的点子
  • Python科学计算意况推荐——Anaconda
  • python总结贰个行列的平均值的措施
  • Python中采用sqrt()方法进行平方根总括的学科
  • 详解Python中用于计算指数的exp()方法
  • Windows下安装python2.七及科学计算套装
  • python总结圆周长、面积、球体体量并画出圆
  • 利用Python画ROC曲线和AUC值计算
  • Python完成正整数分解质因数操作示例

本文由www.w88985.com发布于w88官方网站手机版,转载请注明出处:Python达成轻松求解给定整数的质因数算法示例,

关键词: www.w88985.c

上一篇:当程序员无聊的时候,从上学到接单赚钱
下一篇:没有了