TDPRIMES - Printing some primes
The problem statement is really simple. You are to write all primes less than 108.
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
hide comments
|
the_evolver:
2022-04-11 06:29:38
simple sieve ... ac Last edit: 2022-04-11 06:31:19 |
|
shafaet:
2022-02-19 00:39:08
READ THE FULL STATEMENT AND USE OPTIMISE ALGO SIEVE TO FIND PRIMENUMBER , YOU CAN ALSO USE BLOCK SIEVE TO OPTIMISE MEMORY
|
|
leonardo_2002:
2022-01-25 21:00:35
Can Anyone please share the solution in Python. I have tried everything from normal sieve to bitwise sieve ,however bitwise sieve will only reduce the array size from 10^8 to (10^8)/64. What about Time complexity even if you are skipping even numbers then the time complexity will be around (10^8)/2 i.e 5*10^7. I think under the given time constraint, the no. of iteration possible is only 10^6. I also have used Fast I/P O/P method but still nothing happened. Please Help!!
|
|
sk128:
2021-08-02 20:46:29
Simple Sieve will do the job , no optimization required . Last edit: 2021-08-02 21:40:33 |
|
krishp:
2021-07-28 03:14:27
1.13 seconds in JAVA using BitSet & sieve of eratosthenes |
|
geekystriker:
2021-07-17 17:18:35
Simple sieve worked for me
|
|
raviyadav144:
2021-06-09 12:05:10
Just use simple sieve , declare a global array of size 10^8 and it goes AC !!
|
|
parag_619:
2021-05-24 18:58:28
used vector instead of array, replace cout with printf and endl with \n, TLE will be removed. |
|
dgenxsid:
2021-04-30 18:18:27
Solved using a bitwise sieve. |
|
akashjarvis:
2021-04-14 18:04:40
@ramsaicrony i am also getting the same issue can you help me out
|
| 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 |
RSS