Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?
From: Bence (A_at_B.NET)
Date: 06/11/04
- Next message: Lars: "Re: What is Greatest Common Divisor of (0,0)"
- Previous message: John O'Harrow: "What is Greatest Common Divisor of (0,0)"
- Next in thread: John Herbster: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Reply: John Herbster: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Reply: Lars: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Reply: Avatar Zondertau: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Reply: Slava Antonov: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
Date: Fri, 11 Jun 2004 14:34:50 +0300
f(n) = [(2^n) - 2] / n
If f(n) result is an integer value, then n is prime.
What is the fastest way to calculate if n is prime with this way ?
Thanks
- Next message: Lars: "Re: What is Greatest Common Divisor of (0,0)"
- Previous message: John O'Harrow: "What is Greatest Common Divisor of (0,0)"
- Next in thread: John Herbster: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Reply: John Herbster: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Reply: Lars: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Reply: Avatar Zondertau: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Reply: Slava Antonov: "Re: Prime Number Test -> Is result of function "[(2^n) - 2]/n" integer ?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]
