Code Golf: Generate List of Prime Numbers - Cemetech | Forum

» Forum > Calculator Programming > TI-BASIC

»
» View previous topic :: View next topic

NoahK
Advanced Member (Posts: 244)

Code Golf: Generate List of Prime Numbers
08 Sep 2022 06:29:47 pm
Last edited by NoahK on 10 Sep 2022 01:55:23 pm; edited 2 times in total

After some searching, I could not find a previous TI-BASIC golf challenge in this fashion.

Write the smallest TI-BASIC program that generates the first 999 primes and puts them in a list, either in Ans or in a list variable.

No external data allowed, or pre-loading variables or lists outside of the program.

Score is size-on-calc - 9 - length of program name, as normal.

Leaderboard:

Here is my submission:

NoahK wrote:

{2
For(A,3,|E4
If not(sum(not(fPart(A/Ans
augment(Ans,{A
End

calc84maniac
2
eZ80 Guru (Posts: 1626)

Re: Code Golf: Generate List of Prime Numbers
09 Sep 2022 12:05:11 am

As discussed in chat, there's not too much room for size improvement on a problem this simple, but at least I can trim down the if statement a bit for a 25-byte solution:

calc84maniac wrote:

{2
For(A,3,|E4
If min(fPart(A/Ans
augment(Ans,{A
End

sJRw
Member (Posts: 139)

13 Sep 2022 10:36:36 am

I think that calc84maniac's solution is the smallest possible; I could probably get it faster, though, if not smaller.

Have your own thoughts to add to this or any other topic? Want to ask a question, offer a suggestion, share your own programs and projects, upload a file to the file archives, get help with calculator and computer programming, or simply chat with like-minded coders and tech and calculator enthusiasts via the site-wide AJAX SAX widget? Registration for a free Cemetech account only takes a minute.

» Go to Registration page

Reply to topic

»
» View previous topic :: View next topic

Page 1 of 1

» All times are UTC - 5 Hours