Click here to Skip to main content
       

Algorithms

 
GeneralRe: Specify numbers as product of Primes? PinmemberRobert.C.Cartaino26-Jun-08 8:47 
GeneralRe: Specify numbers as product of Primes? PinmemberIan Uy26-Jun-08 17:51 
GeneralRe: Specify numbers as product of Primes? Pinmembercp987629-Jun-08 14:57 
AnswerRe: Specify numbers as product of Primes? PinmemberArash Partow29-Jun-08 0:48 
GeneralRe: Specify numbers as product of Primes? [modified] Pinmembercp987629-Jun-08 3:53 
GeneralRe: Specify numbers as product of Primes? PinmvpLuc Pattyn29-Jun-08 4:40 
GeneralRe: Specify numbers as product of Primes? Pinmembercp987629-Jun-08 14:47 
GeneralRe: Specify numbers as product of Primes? PinmemberArash Partow30-Jun-08 2:54 
cp9876 wrote:
The most important thing he should do is limit the testing to sqrt(N).

 
I believe this is not correct, assume you have an x composed from 2p where p is a prime, in this case it is clear that in certain circumstance sqrt(x) can be less than p (eg: 15838 = 7919 * 2, where 7919 > sqrt(15838)), for primal testing the sqrt(n) bound is ok, however its not suitable for the upper bound in this problem.
GeneralRe: Specify numbers as product of Primes? Pinmembercp987630-Jun-08 3:18 
GeneralRe: Specify numbers as product of Primes? PinmemberArash Partow30-Jun-08 4:27 
GeneralRe: Specify numbers as product of Primes? PinmemberArash Partow30-Jun-08 2:17 
Questionlogic of prob function in ms excel Pinmembersumit703425-Jun-08 0:40 
QuestionFactorials PinmemberIan Uy24-Jun-08 8:17 
AnswerRe: Factorials PinmemberTim Craig24-Jun-08 10:29 
GeneralRe: Factorials PinmemberIan Uy25-Jun-08 6:32 
GeneralRe: Factorials PinmemberTim Craig25-Jun-08 8:55 
GeneralRe: Factorials PinmvpLuc Pattyn25-Jun-08 11:01 
GeneralRe: Factorials PinmemberTim Craig25-Jun-08 21:06 
AnswerRe: Factorials Pinmembercp987624-Jun-08 12:33 
AnswerRe: Factorials PinmemberMatthew Butler24-Jun-08 12:38 
GeneralRe: Factorials Pinmembercp987624-Jun-08 14:05 
GeneralRe: Factorials PinmvpLuc Pattyn24-Jun-08 15:02 
GeneralRe: Factorials Pinmembercp987624-Jun-08 20:09 
GeneralRe: Factorials PinmvpLuc Pattyn24-Jun-08 23:53 
GeneralRe: Factorials Pinmembercp987625-Jun-08 2:27 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.


Advertise | Privacy | Mobile
Web01 | 2.8.140721.1 | Last Updated 12 Jul 2014
Copyright © CodeProject, 1999-2014
All Rights Reserved. Terms of Service
Layout: fixed | fluid