| Submit | All submissions | Best solutions | Back to list |
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
|
||||||||||||||
|
2017-02-01 00:12:49
use bitwise sieve |
||||||||||||||
|
2016-10-15 23:14:16
There is a first time for everything. Like getting a SIGXFSZ error for not reading the question properly and printing all the primes. :D Use bitset in C++.. AC 0.68 seconds :) |
||||||||||||||
|
2016-07-05 17:36:19
what? same exact code gave TLE yesterday and AC today :O |
||||||||||||||
|
2016-03-25 20:54:26 Shidhu
i have took 0.79 ! it was my first problem solved with sieve :) |
||||||||||||||
|
2016-03-15 20:38:20 Prateek Agarwal
How did they do it within 0.1s? mine took 0.44s! Last edit: 2016-03-15 20:42:19 |
||||||||||||||
|
2015-11-02 15:52:05
Um getting RE .. but why ?? I have used Bit wise sieve . |
||||||||||||||
|
2015-10-25 09:01:51
If you want to apply simple sieve with no optimization then use the Output Given Wisely !!!!!!!!!!!!!!!! |
||||||||||||||
|
2015-07-08 08:33:04 Oasis
took 0.64s how to optimize further as there are many ac solutions below 0.5 s Last edit: 2015-07-08 09:00:20 |
||||||||||||||
|
2015-07-03 07:29:15 Avik Sarkar
Accepted at 0.46 second |
||||||||||||||
|
2015-07-02 05:22:17 Aditya Kumar
Runtime on Ideone.... but, AC in spoj |
||||||||||||||
RSS