SITB - Funny Prime Factorization
Problem Description: You will given an integer number N. Find out the prime factors of this number.
Input
The input consists of several lines.
Each line consists of one integer N ( 2<=N<=10^7 )
Output
In each line you need to print the factors of N separated by "x".
Example
Input: 2 8 6 Output: 2 = 2 8 = 2 x 2 x 2 6 = 2 x 3
hide comments
saim3234:
2023-06-12 18:44:29
If you get TLE try using int array instead of vector for the sieve and select compiler cpp14( c++ clang ). Also try to optimize the sieve and use printf scanf instead of cin and cout. This helped me to get out of the TLE hell. Hope this will help you too. |
|
defcon1one1:
2023-01-08 20:12:39
is there ANY algorithm that may not exceed time limit in C#? |
|
tracyyi:
2022-06-29 13:11:07
I got AC in FACTCG2, but still TLE here |
|
tracyyi:
2022-06-29 12:16:20
seems difficult to solve TLE |
|
Ishan:
2022-05-16 17:49:00
I tried multiple approaches and got TLE . Finally I got AC. But if I have to go by the tags I didn't solve the way problem setter has solved. |
|
Dune:
2021-07-12 19:21:06
Same problem as FACTCG2 |
|
weathervane:
2020-08-04 19:39:05
Quite difficult to get the right algorithm as the maximum number of lines in the input is not given. Last edit: 2020-08-11 12:28:31 |
|
raajokiaa_rtiu:
2020-07-01 09:43:22
plz check my code.. it's really hard to find out why i'm getting tle !! |
|
offamitkumar:
2020-06-22 20:07:40
Try it, It is really funny. |
Added by: | Bappy |
Date: | 2019-10-14 |
Time limit: | 0.170s-0.259s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All |