Skip to content

totchi-lagawi/v-prime-numbers-finder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

v-primary-numbers-finder

This is the result of a challenge from one of my friends, to create the fastest prime number finder in V. Mine takes ~2.5s for 25 millions on a Core i3 computer with 16 Gib DDR4 RAM (without -prod :D).

Approach

The base idea is based on the idea of that if a number can't be divided by any of the prime numbers between 0 and it's square root, then it is prime. It was proved to be faster than Eratosthenes' Sieve due to array manipulation, although another friend of mine managed to overcome these limitations.

About

An attempt to create an optimized prime number finder in V

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages