算法
若是用通俗易懂的语言来说,算法就是“把解决问题的步骤无一遗漏地用文字或图示意出来”。要是把这里的“用文字或图示意”替换为“用编程语言表达”,算法就变成了程序。而且请诸位注重这样一个条件,那就是“步骤必须是明确的而且步骤数必须是有限的”。

典型算法
盘算不能自觉地思索。因此盘算机所执行的由程序示意的算法必须是由机械的步骤所组成。所谓“机械的步骤”,就是不用动任何脑子,只要根据这个步骤做就一定能完成的意思。众多的学者和先辈程序员们已经发明创造出了许多机械地解决问题的步骤,这些步骤并不依赖人类的直觉。由此所组成的算法被称为“典型算法”。

辗转相除法
辗转相除法(又称欧几里得算法)就是一个机械地求解最大公约数问题的算法。
辗转相除法可以求两个数的最大公约数,两个数相乘除以最大公约数可以得两个数的最小公倍数。

#!/usr/bin/env python
# -*- coding: utf-8 -*-
# minyt 2020.8.25

a = input("Please input num a: ") 
b = input("Please input num b: ")
aa = a
bb = b

while a != b:
    if a > b:
        a = a - b
    else: 
        b = b -a
else:
    print "the greatest common divisor  is : " ,a
    print "the least    common multiple is : " ,aa*bb/a

埃拉托斯特尼筛法
判断一个数是不是素数,用这个数划分除以比它小的所有正整数,若是没有找到能够整除的数,那么这个数就是素数。

,

联博统计

www.tianyulinmo.com采用以太坊区块链高度哈希值作为统计数据,联博以太坊统计数据开源、公平、无任何作弊可能性。联博统计免费提供API接口,支持多语言接入。

,
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# minyt 2020.8.25

a = input("Please input num a: ") 

if a > 1:
   for i in range(2,a-1):
       if (a % i ) == 0:
           print a, " is not primer."
           break
   else:
       print a, " is primer."
else:
   print a, " is not primer."