Skip to main content
added 37 characters in body
Source Link
Nathan
  • 396
  • 2
  • 10

Many of the beginner explanations use very simple examples: like this

It is still hard to factorize a small number by hand, compared to other operations. There is definitely a size of prime numbers where hand computation is still feasible, but hand factorizing isn't. Would you, for instance, even armed with a list of primeslist of primes, be able to quickly tell me what the prime decomposition of 1043 is?

Spoiler text It'sIt's 149 and 7. Slow to decompose, but easy to multiple by hand. You can go a lot bigger by hand or with an abacus etc.

Many of the beginner explanations use very simple examples: like this

It is still hard to factorize a small number by hand, compared to other operations. There is definitely a size of prime numbers where hand computation is still feasible, but hand factorizing isn't. Would you, for instance, armed with a list of primes, be able to quickly tell me what the prime decomposition of 1043 is?

Spoiler text It's 149 and 7. Slow to decompose, but easy to multiple by hand. You can go a lot bigger by hand or with an abacus etc.

Many of the beginner explanations use very simple examples: like this

It is still hard to factorize a small number by hand, compared to other operations. There is definitely a size of prime numbers where hand computation is still feasible, but hand factorizing isn't. Would you, for instance, even armed with a list of primes, be able to quickly tell me what the prime decomposition of 1043 is?

It's 149 and 7. Slow to decompose, but easy to multiple by hand. You can go a lot bigger by hand or with an abacus etc.

added 90 characters in body
Source Link
Nathan
  • 396
  • 2
  • 10

Many of the beginner explanations use very simple examples: like this

It is still hard to factorize a small number by hand, compared to other operations. There is definitely a size of prime numbers where hand computation is still feasible, but hand factorizing isn't. Would you, for instance, armed with a list of primes, be able to quickly tell me what the prime decomposition of 1043 is?

Spoiler text It's 149 and 7. Slow to decompose, but easy to multiple by hand. You can go a lot bigger by hand or with an abacus etc.

Many of the beginner explanations use very simple examples: like this

It is still hard to factorize a small number by hand, compared to other operations. There is definitely a size of prime numbers where hand computation is still feasible, but hand factorizing isn't.

Many of the beginner explanations use very simple examples: like this

It is still hard to factorize a small number by hand, compared to other operations. There is definitely a size of prime numbers where hand computation is still feasible, but hand factorizing isn't. Would you, for instance, armed with a list of primes, be able to quickly tell me what the prime decomposition of 1043 is?

Spoiler text It's 149 and 7. Slow to decompose, but easy to multiple by hand. You can go a lot bigger by hand or with an abacus etc.

Source Link
Nathan
  • 396
  • 2
  • 10

Many of the beginner explanations use very simple examples: like this

It is still hard to factorize a small number by hand, compared to other operations. There is definitely a size of prime numbers where hand computation is still feasible, but hand factorizing isn't.