Exemple #1
0
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
Exemple #2
0
def func(x):
    ans = list(set(Euler.factoring(x)))
    ans.sort()
    return ans
Exemple #3
0
def tagainiso(n, m):
    re = list(set(Euler.factoring(n)) & set(Euler.factoring(m)))
    if re == [1]:
        re = []
    return re
Exemple #4
0
#!/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")
Exemple #5
0
#!/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")