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
2021-03-29 13:36:09
It might give tle in your compliler but will work here
2021-02-24 11:42:11
where can i find solution to this problem
2021-02-18 10:05:45
right
2021-02-12 05:30:52
@kalai7m we had to print 1st prime then 101 th primes then 201th primes
Hint:Store all primes in vector/array then print 1 , 101 ..... primes
Hope this will help someone !


Last edit: 2021-02-12 05:31:35
2021-02-05 07:33:23
i m getting tle even i used sieve help
2021-02-03 13:20:58
use printf instead of cout and \n istead of endl , tle will get removed
2021-01-26 12:48:29
my solution got tle ,even though it executed perfectly on local compiler
my solution id:- 27341107
2021-01-19 06:54:13
Use bool array in c/c++, other languages forget about it, use c++ instead, like what i did.
2021-01-08 08:20:37
i am getting TLE in python,can anyone help
2021-01-02 07:46:01
AC on first submit using only normal sieve!!!
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.