Wednesday, April 23, 2008 3:45:50 AM UTC

If you aren't already in the know, these ten problems are from the 2008 Winter Scripting games.

For each problem, I'm going to quickly sum up the interesting (interesting TO ME) bits of each problem, then I'm going to post the full source.

Event 6: Prime Time

Event: calculate primes up to 200. Solution: boring brute-force method.

Source

#PROBLEM #6 


#As simple as possible, calculation of primes. This 
#routine is inefficient. 
function Is-Prime ($n) 
{ 
    if ($n -le 1) 
    { 
        return $FALSE 
    } 
    
    $largestPossibleCoefficient = [int]([Math]::Floor($n/2)) 
    for ($i = 2; $i -le $largestPossibleCoefficient; $i++) 
    { 
        if ( ($n/$i) -eq ([Math]::Floor($n/$i)) ) 
        { 
            return $FALSE 
        } 
    } 
    
    return $TRUE; 
} 


function Solve-Problem6 
{ 
    $range = 2..200 
    foreach ($candidatePrime in $range) 
    { 
        if (Is-Prime $candidatePrime) 
        { 
            Write-Host $candidatePrime 
        } 
    } 
} 


Solve-Problem6 

2008 Winter Scripting Game Events: Index

Categories: PowerShell

Technorati: PowerShell

Wednesday, April 23, 2008 3:45:50 AM UTC

| Comments [0] | Trackback Tracked by:
"2008 Winter Scripting Games Event 6" (Peter Seale's weblog) [Trackback]
"2008 Winter Scripting Games Event 7" (Peter Seale's weblog) [Trackback]
"2008 Winter Scripting Games Event 8" (Peter Seale's weblog) [Trackback]
"2008 Winter Scripting Games Event 9" (Peter Seale's weblog) [Trackback]
"2008 Winter Scripting Games Event 10" (Peter Seale's weblog) [Trackback]
"2008 Winter Scripting Games: Recap" (Peter Seale's weblog) [Trackback]

Name
E-mail
Home page

	Remember Me
Comment (Some html is allowed: `a@href@title, b, blockquote@cite, em, i, strike, strong, sub, sup, u`) where the @ means "attribute." For example, you can use <a href="" title=""> or <blockquote cite="Scott">.
Enter the code shown (prevents robots):
Live Comment Preview

Syndication

Posts on this page

Peter Seale's weblog

Opinionated SharePoint | the Joys of PowerShell | Awesomeness

Event 6: Prime Time

Source

2008 Winter Scripting Game Events: Index