Skip to main content

Friday Quiz problem 20 May - ?prime in Forth

T

oday's question is: 

In the Quarante Republic, every month contains 40 days, numbered 1 to 40.  Any day whose number is divisible by 6 is a holiday, and any day whose number is a prime is also a holiday.  How many times in a month does a single working day occur between two holidays?

This lends itself very well to a Forth program.

The first interesting challenge is to write a ?prime word in Forth. I don't remember doing this before. Google tells me that someone has published a Forth program for exactly this word but it looks unnecessarily complex for our purposes today. 

I didn't know this, but you can find out whether a number is prime by trying to divide it by each prime up to the square root of your number. In our case that's only 2, 3 and 5. And only then if those primes are smaller than our number.

The solution I have right now is less efficient, but does the job. I'll be looking to improve this. Please  share your own code if you have something more elegant than this that works for numbers 2-39.


After that we need a ?hol word, which also requires a ?div6 word:


Note that I'm making use of exit and leave, with the original number on the stack.  In this program we know we won't be sending 0 to any of these tests,  so when we want to leave with 'true' on the stack, we don't need to drop the original number and put 'true'. 

And finally the 'run' word which has a few nested 'if's  (note starting at day 2. Due to the nature of Forth do loops, the last day tested will be 39)

I'm going to keep looking for ways to reduce all that nesting.

So there's our answer, there's one day and it's day 4.

It occurred to me late in the day that day 1 and day 40 do in fact each have a day before and a day after, so do we need to check those?

Is 1 a prime number? It has no divisors other than 1 or itself. But Google says no, 1 is not prime. That makes day 1 a workday.  Using ?hol  tells us that days 39 and 40 are workdays, so no, this isn't a trick question, neither day 40 or day 1 are days that we're interested in and so I'll stick to my Minstrel's answer of 1 day - day 4.








Comments

Popular posts from this blog

RC2024/10 - my entry

A while ago I made this MIDI module for RC2014: It works but a better design would have its own serial chip and port decoding.  As it is, it provides the MIDI interface and a clock signal for the second SIO2 serial port. This means that it requires a little setting up and will only work for RC2014s with an SIO2 (and port B not already used). I think people might reasonably expect it to be plug-and-play and self-contained, ie do all the serial itself. My challenge to myself is to:  learn how to connect a serial chip (probably 68B50 ACIA) to receive the incoming MIDI and to serialise outgoing MIDI design the module, including the port decoding write a library so that it can easily be used on any RC2014. Potential applications include a MIDI sequencer and using incoming MIDI to trigger notes on the AY or SID sound chips. Entering the Retro Challenge 2024 (aka RC2024/10)  has given me an incentive to get on with this! I'm happy to see several more entries in the RC2014 catego...

IM53 8080 birthday cake

 Each year I've been trying to get more creative with ideas for Spencer's birthday cake. The plan this year was to incorporate LEDs in place of candles. I eventually settled on an Altair / IMSAI / PDP -style computer since those are the type of computers that inspired his RC2014. The IMSAI 8080 has the most colourful switches as well as a name that I could twist. The thought that it could show randomly flashing lights (as if the computer were running) and that it could also play a game of 'kill the bit' was very appealing. A plan formed to use a capacitive touch pad on the cake itself. The first job is to bake the fruitcake. I often use a 7" square tin and one of those cut in half and rearranged makes a cake of suitable proportions.  Even after taking a slice off the faces to make them nice and square, there are still some rounded corners, so after putting on the marzipan, I used more marzipan as a filler to flatten the whole thing. Even though I wanted to end up w...

Using the Speccy BEEP routine and a beeper speaker on my Orton 3C

W hen I first learned about the Orton 3C and its very clever serial routine which toggles A15 (meaning that the max 32k of ram appears twice in the address space) I've wanted to repurpose this for driving a beeper speaker, just as you might have done with the early PETs*  I'm writing this post after successfully playing a tune. The video is embedded near the end of this blog post if you'd like to skip straight to that. Yes, it certainly would be possible to toggle a pin on the digital i/o by 'out'ing to port zero. This would potentially allow for 'bit-banging' multiple voices, with a lot more work than I've put in so far. However, what I love about the Orton 3C is the 'bare bones'ness of it. The whole point is that it can work using only three chips and to that end I've unplugged my digital i/o for this. I didn't go to the trouble of removing the port zero protection shim (3C-PO) but its one logic chip isn't being used here since I...