| Submit | All submissions | Best solutions | Back to list |
TDPRIMES - Printing some primes |
The problem statement is really simple. You are to write all primes less than 10^8
Input
There is no input.
Output
To make the problem less output related write out only the 1st, 101st, 201st, ... 1st mod 100.
Example
Input: Output: 2 547 1229 ... 99995257 99996931 99998953
| Added by: | Alfonso² Peterssen |
| Date: | 2010-04-06 |
| Time limit: | 1.325s |
| Source limit: | 10000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: ASM32 ASM64 BF CLPS LISP sbcl LISP clisp ERL HASK ICON ICK JS-RHINO LUA NEM NICE OBJC OCAML PHP PIKE PRLG-swi SCALA SCM guile SCM qobi ST SQLITE TCL WHITESPACE |
| Resource: | Thanks to TDuke |
hide comments
|
||||||||||||||
|
2019-12-26 03:00:40
using bitwise sieve in python is annoying as hell |
||||||||||||||
|
2019-11-14 07:56:34
@elegantalgo How can you please tell |
||||||||||||||
|
2019-11-03 16:01:36
Normal sieve passes. How? I used only boolian mark array and it passes!!!! |
||||||||||||||
|
2019-10-18 14:53:19
Accepted in one go!! using bitwise seive.. |
||||||||||||||
|
2019-10-01 13:24:54
Are we here to take mod of others too, or just for the 1st one |
||||||||||||||
|
2019-10-01 04:47:13
Done using bitwise sieve! |
||||||||||||||
|
2019-07-17 19:04:44
bool array is the way to go with normal sieve |
||||||||||||||
|
2019-06-29 20:26:46
AC in one go :) used a customized sieve. |
||||||||||||||
|
2019-06-07 19:59:47
Very tight constrains... I used bool array instead of int array and got AC... |
||||||||||||||
|
2019-06-07 19:46:20
Used sieves... Still getting TLE, takes 4+ seconds. People are using bitwise operator, why? Aren't they only used to decrease space? @ilovegianghsgs @shaakal |
||||||||||||||
RSS