Press [space] to enter a number and my project will display all primes that are smaller than the entered number. ----------------------------------------------------------------- Currently one of, if not the fastest in Scratch!.
Python Code: def primes_less_than(n): if n <= 2: return [] sieve = [True] * n sieve[0] = sieve[1] = False p = 2 while p * p < n: if sieve[p]: for multiple in range(p * p, n, p): sieve[multiple] = False p += 1 primes = [] for i in range(n): if sieve[i]: primes.append(i) return primes N = int(input("Enter a number: ")) result = primes_less_than(N) print("Primes smaller than", N, ":") print(result)
