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
2013-08-24 20:08:28 The Mundane Programmer
Runtime Error :(
2013-08-11 20:07:49 _maverick
interesting one as for as my spoj submissions considered.i got runtime error while i compile at ideone while for testing i just submitted here and itz an AC very strange @_@
2013-08-09 02:12:23 John and the cows
time limit exceeded
2013-07-27 08:25:35 Parshant garg
SIGKILL error... but my code is working on my system.. how to fix this
2013-06-22 20:19:13 shiva_hellgeek
Learned a lot from this one really a nice problem... :)
2013-06-13 09:53:56 Himanshu
@atul u are wrong we can store them.......
2013-01-24 17:50:42 Atul Kumar Verma
@piyush agarwal in c language you can not use such a big array of int type in a function, you should use global array.

Last edit: 2013-06-24 08:22:46
2013-01-16 16:18:32 piyush agarwal
i m using an array a[100000002] and i m getting Run time error...pls any tell me if we have to use such big array or not??
2013-01-13 17:42:40 saket diwakar
yeah.....AC:)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.