serr
/
some-factorization-algorithms
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

qs alg update

master
serr 2025-02-22 20:33:14 +03:00
parent d5b32dc631
commit dda855b36a
1 changed files with 8 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

16
QS.py
View File

@ -118,8 +118,9 @@ def SQ(n):
start_vals = solve(a, b, N)
seen = set()
if iammain(): logging.info(f"Number of elements in the base: {len(base)}")
if iammain(): logging.info(f"Last element in the base: {base[-1]}")
if iammain():
logging.info(f"Number of elements in the base: {len(base)}")
logging.info(f"Last element in the base: {base[-1]}")
while len(smooth_vals) < needed:
sieve_start = sieve_stop
@ -149,12 +150,11 @@ def SQ(n):
M.append(exp)
seen.add(tuple(exp))
if iammain(): logging.info(f"Used range of x values: from {sieve_start} to {sieve_stop}")
if iammain(): logging.info(f"Result of sieving: found {len(smooth_vals)} smooth numbers")
if iammain(): logging.info(f"Example of x and f(x) values: {smooth_vals[:5]}")
if iammain(): logging.info(f"Example of exponent vectors: {[v[:20] + (['...'] if len(v) > 20 else []) for v in M[:5]]}")
if iammain():
logging.info(f"Used range of x values: from {sieve_start} to {sieve_stop}")
logging.info(f"Result of sieving: found {len(smooth_vals)} smooth numbers")
logging.info(f"Example of x and f(x) values: {smooth_vals[:5]}")
logging.info(f"Example of exponent vectors: {[v[:20] + (['...'] if len(v) > 20 else []) for v in M[:5]]}")
marks, M = gauss(M)