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-05-24 11:25:53
i doneit compiler is slow but spoj compiler will accept >>bitwise sieve
2018-12-25 21:41:00 Daniel Papp
1st mod 100 apparently means i % 100 == 0
2018-12-24 11:52:54
1st, 101st, 201st, ... 1st mod 100
Can any codehelper explain the meaning of the above
what is 1st mod 100
I dont understand what to display

Last edit: 2018-12-24 12:01:07
2018-12-19 16:58:45
0.6s.Accepted In Second Go !!!
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
2017-08-31 16:11:30
0.22 sec AC in one go
2017-08-05 05:10:38
AC in 0.24s using bitwise sieve, in 0.46s with classic sieve using bitset
2017-07-16 13:51:25
SPOJ hates java so much :((

Haha done beautiful problem btw:)))


Last edit: 2017-07-16 15:00:47
2017-06-19 09:14:46
From TLE to 0.23 sec.
2017-04-30 21:19:32
AC in 0.66 seconds.
Here's the catch -- I did it in Python 3 ;)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.