Re: Simple primality testing


No such thing as a small change
	PerlMonks

by TedYoung (Deacon)

on Nov 22, 2005 at 21:41 UTC ( #510925=note: print w/replies, xml )

Need Help??

My favourite way to test primality is:

sub is_prime {
    ('1' x shift) !~ /^(11+)\1+$/
}
[download]

:-)

Ted Young

($$<<$$=>$$<=>$$<=$$>>$$) always returns 1. :-)

Comment on Re: Simple primality testing Select or Download Code

Replies are listed 'Best First'.
Re^2: Simple primality testing by ambrus (Abbot) on Jun 18, 2009 at 21:06 UTC
See also prime factorization using base 1.	[reply]

In Section Meditations

Domain Nodelet^?

Node Status^?

node history
Node Type: note [id://510925]
help

Chatterbox^?

How do I use this? • Last hour • Other CB clients

Other Users^?

Others contemplating the Monastery: (7)

As of 2023-11-28 20:11 GMT

Sections^?

Information^?

Find Nodes^?

Leftovers^?

Voting Booth^?

No recent polls found

Notices^?