2018-05-18

一、二分法求平方根

输入一个数x，计算它的平方根。
思路：
当x>1时，
如果猜的𝑦^2<𝑥，则正确的平方根在y和x之间
如果猜的𝑦^2>𝑥 ，则正确的平方根在0和y之间
当x<1时，。。。

ERROR = 1e-6
def gen(x):
    left = 0
    right = x
    y = (left+right)/2
    print("y=",y)
    while abs(y**2-x)>ERROR:
        if y**2 <x:
            left = y
        else:
            right = y
        print("left=" + str(left) + "," + str(right))
        y = (left+right)/2
    return y
x = int(input("请输入一个数："))
print("它的平方根是："+str(gen(x)))

二、循环素数

数字197可以被称为循环素数，因为197的三个数位循环移位后的数字：197,971,719均为素数。N=100以内这样的数字包括13个，2,3,5,7,11,13,17,31,37,71,73,79,97。
编程求解：给定任意正整数N，在它以内一共有多少个这样的循环素数。

def sushu(x):
    for i in range(2,x):
        if x%i == 0:
            return False
    return True

def reverse1(y):
    return y[::-1]

shuzi = int(input("请输入一个数："))

a = 0
for j in range(2,shuzi):
    if sushu(j) == True and sushu(int(reverse1(str(j)))) == True:
        print(j)
        a += 1
print(str(shuzi) + "以内的循环素数有" + str(a) + "个。")
###
输入100
输出
2
3
5
7
11
13
17
31
37
71
73
79
97
100以内的循环素数有13个。
###