Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
from math import sqrt import time nums = [] s = 0 n = 0 m = 0 lim = 0 yorn = '' print("Enter a limit for this search: ", end="") lim = int(input()) if lim == 0: lim = 100000000 s = int(sqrt(lim)) tStart = time.time() nums = [0 for i in range(lim + 1)] for n in range(2, s): if nums[n] == False: m = n * n while m <= lim: nums[m] = True m += n tStop = time.time() Elapsed = tStop - tStart print("It took ", (Elapsed % 60), " seconds to complete.") print("Do you want to list results (Y/N)? ", end="") yorn = input() m = 0 for n in range(2, lim): if nums[n] == False: if yorn == 'y': print(n) m += 1 print("") print("Total primes = ", m)
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)
