Python程序设计（1）

最新推荐文章于 2024-04-02 08:58:49 发布

王木木同学

最新推荐文章于 2024-04-02 08:58:49 发布

阅读量321

点赞数

本文链接：https://blog.csdn.net/qq_39487875/article/details/104458829

版权

1、判断一个数是否是素数

#判断一个数是不是素数
#输入一个数n，如果n不能被2~【根号n】的数整除，则n是素数

import math
num = int(input("请输入一个正整数："))
top = int(math.sqrt(num))
i = 2
while i<= top:
    if num%i==0:break
    i=i+1
if i == top+1:
    print("{0}是素数".format(num))
else:
    print("不是素数")

2、用欧几里得算法求两个正整数的最大公约数

a,b最大公约数(Greatest Common Divisor)，就等于b,a%b的最大公约数

#用欧几里得算法求两个正整数的最大公约数
num1, num2 = eval(input("请输入两个整数"))
if num1 <num2:
    num1 , num2 = num2 , num1 #让num1是较大的那个
while num1 % num2 != 0:
    temp = num1%num2
    num1 = num2
    num2 = temp
print("最大公约数是：",num2)

3、