python再计算无限循环小数的循环节

循环节：
如果无限小数的小数点后，从某一位起向右进行到某一位止的一节数字循环出现，首尾衔接，称这种小数为循环小数，这一节数字称为循环节。
#寻找1000以内的n，使得1/n的循环小数节长度最长

#问题化简，首先不是素数的数的循环节长度必定可以由其他数组成比如14可以由2*7组成，
#那么1/14与1/7有相同的循环节长度，所以只需找出所有的素数不（包括2与5），求的他们的循环节长度。
#判断一个1/n是否为循环小数。
def zhi(n):if n==2 or n==5:return Trueif n%2==0:return zhi(n//2)if n%5==0:return zhi(n//5)return False#判断一个数n是否为素数
def is_prime(n):if n == 1:return Falsefor i in range(2, int(sqrt(n))+1):if n % i == 0:return

前提是所有的数必须是质数（即素数）循环节的长度是使分母P整除10^k-1的最小k值。例如：9可以整除10^1-1,所以当分母为9时，循环节是1位。7可以整除10^6-1=999999,所以当分母为7时，循环节是6位。

#判断1/n的小数循环节点长度Length(n):L=1while(True):if (10**L-1)%n==0:breakL+=1return L

a=[]
for i in range(2,101):if is_prime(i) and i!=2 and i!=5:#素数包括2与5a.append([Length(i),i])
print(a)
##[[1, 3], [6, 7], [2, 11], [6, 13], [16, 17], [18, 19], [22, 23], [28, 29], [15, 31], [3, 37], [5, 41], [21, 43], [46, 47], [13, 53], [58, 59], [60, 61], [33, 67], [35, 71], [8, 73], [13, 79], [41, 83], [44, 89], [96, 97]]

第一次知道利用上面的算法来求循环节，真是长见识了。继续努力。

python再计算无限循环小数的循环节相关推荐

求无限循环小数的循环节
输入两个整数x1,x2,输出x1/x2的小数部分的循环节测试案例: 输入: 8 7 2 210 输出 0.(142857) 0.0(095238) #include <stdio.h>i ...
笔试题——输出循环小数的循环节
求一个分数对应小数的循环节.. 思路: 我们分别用x和y表示分子和分母,先求出整数部分x div y和余数部分x mod y,那么小数部分就是重复将余数部分乘以10再进行整除运算和求余运算,直到出现循 ...
c语言查找循环节起点,用C语言怎么求循环小数的循环节?
满意答案 zybehqej 推荐于 2016.09.09 采纳率:43% 等级:8 已帮助:512人 1.判断循环的关键是在确定每位小数的时候,判断余数是否出现与之前的相同. 2.例程:int ...
面试：输出循环小数的循环节
一.引入偶然在网上看见的,手痒了,就试了试,哈哈.......做出来了,实际就是模拟. 下面的来自维基百科:循环小数是从小数部分的某一位起,一个数字或几个数字,依次不断地重复出现的小数. 循环小数即 ...
java 循环小数_面试：输出循环小数的循环节
一.引入偶然在网上看见的,手痒了,就试了试,哈哈.......做出来了,实际就是模拟. 下面的来自维基百科:循环小数是从小数部分的某一位起,一个数字或几个数字,依次不断地重复出现的小数. 循环小数即 ...
无限循环小数转化分数
问题给出一个无限循环小数以及循环节,求原最简分数,例如输入 5.3 1 表示从小数点后一位开始循环,也就是循环小数是5.33333-.. 输出结果是 16/3 分析其实一个简单的数学结论就可以解决 ...
C++之求循环小数循环节
■题目描述 : 任意分数都可以写成小数的形式,样例是有限小数或无限循环小数中的一种. ■输入描述: 两个正整数p和q,代表分子和分母. 两个正整数p和q,代表分子和分母.且1 ...
输出1/n(是循环小数的,只输出第一个循环节)
Input 第一行整数T,表示测试组数.后面T行,每行一个整数 n (1<=|n|<=10^5). Output 输出1/n. (是循环小数的,只输出第一个循环节). Sample Inp ...
求循环小数计算出循环节c语言,如何求一个分数化成小数后的循环节?求算法,或者C++/C程序....
共回答了12个问题采纳率:91.7% #include #include int main(void) { int a, b, t; int used[10000];//b < 10000 me ...
python 无限循环小数_有关无限循环小数的一处漏洞
[摘要] 几百年来,人们将无限循环小数划入有理数范围,并允许将其化为分数.本文证明无限循环小数扩大10.100.1000等倍数时将得到错误结果,进而证明将无限循环小数化为分数的行为是错误的,由此暴露 ...

python再计算无限循环小数的循环节

python再计算无限循环小数的循环节相关推荐

最新文章

热门文章