Drudge Retort: The Other Side of the News

Drudge Retort

User Info

snoofy

Subscribe to snoofy's blog Subscribe

Menu

Special Features

Sunday, June 08, 2025

"This is not what we voted for," State Sen. Ileana Garcia said in a statement on Saturday. "I have always supported Trump, through thick and thin. However, this is unacceptable and inhumane." read more


Thursday, May 29, 2025

Eriksen, 32, is his family's breadwinner and was building them a home "with his bare hands" when he was detained on April 15 after he reportedly failed to file the immigration document "Form I-751" by a 2015 deadline. read more


Tuesday, May 27, 2025

Crisfield officially got word from FEMA last July that it had secured $36 million from the program to launch the first phase of its massive flood-protection initiative. read more


Sunday, May 11, 2025

President Trump said late Saturday that U.S. and Chinese officials had negotiated a "total reset" in their trade relationship during talks in Switzerland. read more


Wednesday, May 07, 2025

As for Energy Star, this program started all the way back in 1992 under the first Bush administration. This is the department that's responsible for the iconic yellow stickers on home appliances. read more


Comments

So I looked up how to find if it's a prime number, surely there's a Wikipedia article for that.
Primality Test
en.wikipedia.org

The fastest current test for if a number is prime is order (log n)^6, where n is the very large prime number.

Reading the paper "Integer partitions detect the primes"
https://www.pnas.org/doi/10.1073/pnas.2409417121
They present a cubic equation, aka order n^3.

So whether a cubic equation in n, which is a very large prime, is faster than a sixth power equation in log n, which would be a much smaller number, I really couldn't say, but I wouldn't be surprised if this finds its way into computer science.

Drudge Retort
 

Home | Breaking News | Comments | User Blogs | Stats | Back Page | RSS Feed | RSS Spec | DMCA Compliance | Privacy