本文整理汇总了Python中Euler.factoring方法的典型用法代码示例。如果您正苦于以下问题:Python Euler.factoring方法的具体用法?Python Euler.factoring怎么用?Python Euler.factoring使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Euler
的用法示例。
在下文中一共展示了Euler.factoring方法的5个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: det_M
# 需要导入模块: import Euler [as 别名]
# 或者: from Euler import factoring [as 别名]
def det_M(seq):
div1 = set(Euler.factoring(seq[0]))
div2 = set(Euler.factoring(seq[1]))
check = div2.difference(div1)
if 3 in check or 7 in check:
return 1
else:
return -1
示例2: func
# 需要导入模块: import Euler [as 别名]
# 或者: from Euler import factoring [as 别名]
def func(x):
ans = list(set(Euler.factoring(x)))
ans.sort()
return ans
示例3: tagainiso
# 需要导入模块: import Euler [as 别名]
# 或者: from Euler import factoring [as 别名]
def tagainiso(n, m):
re = list(set(Euler.factoring(n)) & set(Euler.factoring(m)))
if re == [1]:
re = []
return re
示例4: print
# 需要导入模块: import Euler [as 别名]
# 或者: from Euler import factoring [as 别名]
#!/usr/bin/env python
# -*- coding: utf-8 -*-
"""
project euler problem 204
ハミング数とは, どの素因数も5以下であるような正整数のことである.
最初から順に並べると, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15となる.
10^8以下のハミング数は1105個ある.
素因数がn未満の正整数を, type nの一般化ハミング数と呼ぶことにする.
するとハミング数はtype 5の一般化ハミング数である.
10^9以下のtype 100の一般化ハミング数の個数を答えよ.
"""
import time
import Euler
time1 = time.time()
i = 0
count = 0
while i <= 10 ** 9:
i += 1
if i % 1000 == 0:
print(i)
if Euler.primecheck(i):
count += 1
elif Euler.factoring(i)[-1] <= 100:
count += 1
print(count)
print(time.time() - time1, "seconds")
示例5: print
# 需要导入模块: import Euler [as 别名]
# 或者: from Euler import factoring [as 别名]
#!/usr/bin/env python
# -*- coding: utf-8 -*-
"""
project euler problem 193
正の整数 n が、任意の素数の2乗によって割り切れないとき、
n を"平方因子を含まない"(squarefree)と呼ぶ。
1, 2, 3, 5, 6, 7, 10, 11 は平方因子を含まないが、 4, 8, 9, 12 は平方因子を含む。
2^50 未満で平方因子を含まない数はいくつあるか?
"""
import time
import Euler
t0 = time.time()
answer = 0
i = 0
while i < 2 ** 50:
i += 1
if i % 10000 == 0:
print(i)
all_list = Euler.factoring(i)
set_list = list(set(all_list))
if all_list == set_list:
answer += 1
del(all_list, set_list)
print(answer)
print(time.time() - t0, "seconds")