Anonymous user
Talk:Primes - allocate descendants to their ancestors: Difference between revisions
Talk:Primes - allocate descendants to their ancestors (view source)
Revision as of 11:56, 26 February 2015
, 9 years ago→Task is ambiguous
(→Task is ambiguous: new section) |
|||
Line 40:
So... would it be possible to rephrase the task to address these issues? --[[User:Rdm|Rdm]] ([[User talk:Rdm|talk]]) 02:53, 26 February 2015 (UTC)
:Hi, too.
(1) Timing. I already addressed this question, yesterday. See my answer to Paddy3118, point 3, above.
(2) I posted "... is to add the decomposition into prime factors of a number to get its 'ancestors'".
What difference does it make if there are more than 2 prime factors ?
I also gave the example of 3^33 = 5.559.060.566.555.523 (parent 99).
That is, 3^33 --> 3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3+3 = 99
The ancestor lists has to be provided for a delimited set of ancestors (from 5 to 99), see the task description.
And, yes, some ancestors may have common ancestors.
(3) If 25 is the Parent of 46, you can deduct that 46 is a descendant (child) of 25.
And I posted : "... use the decomposition into primes for all the numbers between 5 and 3^33".
The 557 descendants of the ancestor 46 are posted, since yesterday, see my answer to Paddy3118, point 1, above.
MAXPARENT is clearly stated in the task description (ancestors from 5 to 99).
MAXPRIME is also clearly stated in the task description "You only have to consider the prime factors < 100".
This information could also have been deducted from MAXPARENT.
And, yes, 99 is not a prime factor. MAXPRIME is given as an upper bound.
MAXPRIME is used to get a list of all the prime factors which are lower than (or equal to) MAXPRIME.
NBRPRIMES and NBRANCESTORS are only used to delimit the size of 2 tables. They are not relevant to solve the problem.
malloc(sizeof(Children))
Thanks, for this information, it's a typo, my compiler didn't even warn me on that. I changed the C code.
malloc(sizeof(struct Children))
I posted one solution, there are maybe hundreds.
Hope it helps!
--[[User:Old man|Old man]] ([[User talk:Old man|talk]]) 10:39, 26 February 2015 (UTC)
| |||