MHB Efficiency of Sieve vs. Derivative Method for Primality Testing

  • Thread starter Thread starter Hugo1177
  • Start date Start date
  • Tags Tags
    Formula Test
AI Thread Summary
The discussion centers on the efficiency of the sieve of Eratosthenes versus the derivative method for primality testing. Participants note that the modulo operation can determine if a number is prime, but there are questions regarding the computational efficiency of both methods, especially for large numbers. While one participant finds the sieve simpler and less time-consuming, there is uncertainty about whether it is indeed more efficient for larger primes compared to the derivative method. The conversation highlights a lack of consensus on the best approach, particularly regarding polynomial time efficiency. Ultimately, the effectiveness of each method remains debated among those without deep expertise in computational time.
Hugo1177
Messages
2
Reaction score
0
We can determinate if one number is prime with the modulo operation.
https://www.researchgate.net/publication/346647223_Primality_Test_Formula
 
Mathematics news on Phys.org
Hugo1177 said:
We can determinate if one number is prime with the modulo operation.
https://www.researchgate.net/publication/346647223_Primality_Test_Formula
Interesting. However I find the usual sieve of Erastothenes to be simpler and less time consuming. (I believe that the two methods are related to each other anyway.)

-Dan
 
I am not an expert in computational time, are you sure that the sieve is better for big numbers? I hear that there aren´t a efficient form to determinate if a number is prime or not in polynomial time. Here you only have to do the 30th or 40th derivative and divide one number relatively big by other
 
Hugo1177 said:
I am not an expert in computational time, are you sure that the sieve is better for big numbers? I hear that there aren´t a efficient form to determinate if a number is prime or not in polynomial time. Here you only have to do the 30th or 40th derivative and divide one number relatively big by other
I'm not an expert either. I'm simply guessing that taking derivatives is more time consuming than doing the sieve. I admit I may be wrong.

-Dan
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...

Similar threads

Replies
96
Views
11K
Replies
16
Views
3K
Replies
3
Views
1K
Replies
6
Views
5K
Replies
4
Views
3K
Replies
1
Views
2K
Back
Top