Skip to content

Conversation

@hidehic0
Copy link
Owner

@hidehic0 hidehic0 commented Feb 5, 2025

一応ベンチマーク取ろう

@hidehic0 hidehic0 changed the title 実装完了 複数の数の場合の高速素因数分解を実装した Feb 5, 2025
@hidehic0
Copy link
Owner Author

hidehic0 commented Feb 5, 2025

すげー速い

@hidehic0
Copy link
Owner Author

hidehic0 commented Feb 5, 2025

古い方(普通の√N試し割り) 42s
新しい方(素数列挙型) 2.4s

確固たる証拠

@hidehic0 hidehic0 merged commit c7d4ee5 into develop Feb 5, 2025
1 check passed
@hidehic0 hidehic0 deleted the add_fast_prime_factorization branch February 5, 2025 02:36
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants