[Webinar] Streamline your web hosting managementRegister Today

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 894
  • Last Modified:

Regex to verify a number is a prime number.

I have been searching through google to find a regex that allows me to only allow prime numbers but can't seem to find it.

Could someone provide me the regex I need to verify if a number is a prime number? thank you! :)
0
Onthrax
Asked:
Onthrax
  • 5
  • 5
1 Solution
 
kebabsCommented:
Can't be done. I can show you a function for it though. What language are you developing in?
0
 
OnthraxAuthor Commented:
That would be great also.. I would need it for asp.net and javascript. :)
0
 
kebabsCommented:
C# ?

For now, here is the JavaScript version:
<script type="text/javascript">
function IsPrime(n) {
  no = 0;
  for(i = 2; i <= n; i++) {
    for(d = 2; d < i; d++) {
      v = i / d;
      if(v != 1 && Math.floor(v)==v) { no = 1; d = i; }
    }
    if(no != 1) result = i;
    no = 0;
  }
  return (result == n)
}
</script>

Open in new window

0
Keep up with what's happening at Experts Exchange!

Sign up to receive Decoded, a new monthly digest with product updates, feature release info, continuing education opportunities, and more.

 
kebabsCommented:
Hmm... that one doesn't allow IsPrime(1)...

This one fixes that:
<script type="text/javascript">
function IsPrime(n) {
  no = 0;
  if (i < 2) return true;
  for(i = 2; i <= n; i++) {
    for(d = 2; d < i; d++) {
      v = i / d;
      if(v != 1 && Math.floor(v)==v) { no = 1; d = i; }
    }
    if(no != 1) result = i;
    no = 0;
  }
  return (result == n)
}
</script>

Open in new window

0
 
OnthraxAuthor Commented:
vb, but I can probably convert a C# one, so that would be fine too..
0
 
kebabsCommented:
0
 
kebabsCommented:
Actually, that JS can be simplified to this (derived from .NET examples in above URL):
<script type="text/javascript">
function CheckIfPrime(n) {
  result = true;
  for (i = 2; i <= Math.sqrt(n); i++)
    if (!(result = n % i != 0)) break;
  return result;
}
</script>

Open in new window

0
 
OnthraxAuthor Commented:
Thanks kebabs. Your javascript function worked like a charm. However the vb.net example from the URL you provided is flaud. It confirms numbers are prime which are not. For instance 99 is prime when using the function, which is obviously not since it can be divided by 9.

For future reference to this thread. I converted the C# function to VB and works fine now.

Thnx for the help m8!
0
 
OnthraxAuthor Commented:
0
 
OnthraxAuthor Commented:
Hmm for some reason it has't attached the code snippet twice.. third attempt..


Dim isPrime As Boolean = True
Dim i As Integer = 2
 
While i <= Math.Sqrt(Currentvalue) AndAlso isPrime
    isPrime = Currentvalue Mod i <> 0
    i += 1
End While

Open in new window

0

Featured Post

Take Control of Web Hosting For Your Clients

As a web developer or IT admin, successfully managing multiple client accounts can be challenging. In this webinar we will look at the tools provided by Media Temple and Plesk to make managing your clients’ hosting easier.

  • 5
  • 5
Tackle projects and never again get stuck behind a technical roadblock.
Join Now