SPOJ.com - Problem TDPRIMES

TDPRIMES - Printing some primes

The problem statement is really simple. You are to write all primes less than 10⁸.

There is no input.

To make the problem less output related write out only the 1st, 101st, 201st, ... 1st mod 100.

Input:

Output:
2
547
1229
...
99995257
99996931
99998953

< Previous 1 2 3 4 5 6 7 8 9 10 11 Next >

	akash2297: 2021-01-02 07:46:01 AC on first submit using only normal sieve!!!
	ramsaicrony: 2020-12-16 12:04:27 can anyone help me....my code is giving output for 10^7 but it is giving segmentation fault for 10^8 i used bitwise sieve...
	iqbal_mahmud: 2020-12-09 05:46:18 1st mod 100 after mean the loop start 0 and then increment 0+100
	smap: 2020-10-07 09:52:11 You have to print n_th prime number if (n%100 == 1) . You have to print the prime number itself. Don't print the prime number modulo 100.
	karthik_spoj1: 2020-10-05 07:29:34 spoj is provides more space than other editors so normal seive goes well here
	satwikmishra1: 2020-08-07 08:14:50 weird,normal seive,might not run on tool but gets accepted out here. normal seive works well. happy coding.
	zero_iteration: 2020-07-13 19:28:33 Accepted in one go :D. using only normal sieve.
	w_u_r: 2020-07-08 10:16:03 Accepted In one go:) Normal Sieve Last edit: 2020-07-08 10:16:19
	md_yasin: 2020-05-26 12:02:49 accepted in one go!!! just using a boolean array and normal sieve.
	one_two: 2020-05-11 20:10:23 Normal Boolean array is also passing using normal seive.

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