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
hide comments
hetp111:
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 |
|
shaakal:
2019-05-24 11:25:53
i doneit compiler is slow but spoj compiler will accept >>bitwise sieve |
|
Daniel Papp:
2018-12-25 21:41:00
1st mod 100 apparently means i % 100 == 0 |
|
kalai7m:
2018-12-24 11:52:54
1st, 101st, 201st, ... 1st mod 100
|
|
ashikul_islam:
2018-12-19 16:58:45
0.6s.Accepted In Second Go !!!
|
|
sophozaar:
2017-10-03 20:37:26
Segmented sieve it is!! Also learnt about memset(a, b, c) function. Last edit: 2017-10-03 20:38:18 |
|
dunjen_master:
2017-08-31 16:11:30
0.22 sec AC in one go |
|
ilovegianghsgs:
2017-08-05 05:10:38
AC in 0.24s using bitwise sieve, in 0.46s with classic sieve using bitset |
|
pratham_1:
2017-07-16 13:51:25
SPOJ hates java so much :((
|
|
rohit9934:
2017-06-19 09:14:46
From TLE to 0.23 sec. |
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 |