spacer
Yehuda Shiran July 4, 2002
A Web Service for Checking Prime Numbers
Tips: July 2002

Yehuda Shiran, Ph.D.
Doc JavaScript

Developer News
Microsoft Shows Off Silverlight 4, IE9 Plans
Metasploit Expands Vulnerability Test Framework
HyperCard Reborn?

The following class defines the IsPrime Web service:

  <%@ WebService Language="JScript" class="PrimeNumbers" %>

  import System;
  import System.Web;
  import System.Web.Services;

  public class PrimeNumbers extends WebService {
    WebMethodAttribute public function IsPrime(n:int) : int {
      var i:int;
	  if (n % 2 == 0) return (n == 2);
	  if (n % 3 == 0) return (n == 3);
	  if (n % 5 == 0) return (n == 5);
	  for (i=7; i*i <= n; i+=2) {if (n % i == 0) return 0};
	  return 1;
    }
  }
A prime number is a number which is divisible only by itself and by 1. There are many algorithms around, and a lot of research has already been conducted on the subject. This is one of the algorithms. Simulate it on a piece of paper for a few examples, and prove to yourself that it works.

We have imported more namespaces than absolutely required (System.Web.Services). The two other namespaces above (System and System.Web) will be used in other Web services.

To learn more about JScript .NET, go to Column 112, JScript .NET, Part VI: Creating IE Web Services.


People who read this tip also read these tips:

Look for similar tips by subject:

internet.commediabistro.comJusttechjobs.comGraphics.com

Search:

WebMediaBrands Corporate Info

Legal Notices, Licensing, Permissions, Privacy Policy.
Advertise | Newsletters | Shopping | E-mail Offers | Freelance Jobs

webref The latest from WebReference.com Browse >
Rolling Out Your Own HTML Application Version Control · HTML 5: Client-side Storage · Working with Ajax Server Extensions
Sitemap · Experts · Tools · Services · Email a Colleague · Contact FREE Newsletters 
 The latest from internet.com
Wi-Fi Product Watch, November 2009 · Chip Market Recovering From '08 Collapse · Low-Cost Tools to Kickstart Your New Business