Multiplication in base prime
I *think* I've gotten a program that correctly multiplies things in base prime:
mimencoded bzip2'd shell script:
QlpoOTFBWSZTWc45sxgAAXbfgFAQfP7wEiggUg8/5//+UAQeAORSlBRcYAAAAAaDQBoBoCKA AAABoAAAAAk1EUpvVPRpPU0NHpMJhDQZAYgwAAAAA0GgDQDQCRFMJGKMNRkI0MUybQEyek9S RJeBtsfODzZBx1ZQo6DPdDCSpMh1f2fQwu2+vbS+2Ybxsdm3Eyitsat+M2oY0wHaCbjWdCcs d2ltrHkRhno6G0jYYTPzrdsmxnOIsc7dIhIYkvETSSX39pvDh6Bc/omu9kSy34k1xJJJkneb q3O+/fRl6MbMAhv8xJG2Er+fpESikGznbHHZme9HafUNzPSY+p68adebcaG5I7DJnIZqY8TT brwZTk2PxsUDmGa6yDliNHKX3GCPwlg22M4GZQ0ZDTJHoug5fLtXEBZHQQF7jbhOw+sm5+SE ttoLjuNbWBZotchGv72j7dhRdPgmajiNWy9QbhkWRe34VymAlIsGHsRYKLQiAnJZUFBjFlKh aLUBD42RgNAZRSYKkJQ1q1Q9x5hISMPeZHiXIQhmmZ+jpPRGh8Y/kjnA12n60Xg0chgcbac2 QzASRxCwUDh9uSONj7jOowCDyHAzsnBSmt65YloVCqBujpucJm3GJjmmTCww2YrBMQojyCrC tArWqb36luHCxumaF47sixhhakW+UOSDJOpSJOXwfztuKxFCSmF5jMxm14001a1YHEsRYJlH IpU2k6DJymupHprYhZpQoeZgw7SwzA2HvH9vDsFz+B2fYX++R6AjNj/mmYfENDLuEB3Cr6pE hYJP8OEqbxIiQ4IYNlH7Objm/EVfXtqT0gjf2sN/WvnDSFISlEkGISjVI7w6jjmqhgBcvuSP Bbt43hLcEkJkBMtzI8zAKjWYD0WuoXyoL8pHQHMQHYkdRkZCsuIbwhcdhaVvUm8xwjQ5nEMd 65ooVVkmmNMsWBlEiilOh9CamLOigvwlZJiqqGAqQ/3B6HklwEulpJjRzJQpNYhWk4TIjKHY OhYa7G9w4AcpQ0ypXRvEa8qnrUtNqRRe0PYB/3mtgcfj7DsGSTkYB5EMJPXo70ZBwJL69FT2 JGSqt51C6jEwXuFkdIb/A0KerSKCkyIO8uHjszZkCKr4WC/c38mKCbS950zSVdBu7fd+BPmJ 7zjKMn3GgqqwBoZgH4u5IpwoSGcc2YwA
Here's a table of multiplication results for 1 through 15: squid 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 3 1 3 5 9 7 15 11 27 25 21 13 45 17 33 35 4 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 5 1 5 7 25 11 35 13 125 49 55 17 175 19 65 77 6 1 6 15 36 35 90 77 216 225 210 143 540 221 462 525 7 1 7 11 49 13 77 17 343 121 91 19 539 23 119 143 8 1 8 27 64 125 216 343 512 729 1000 1331 1728 2197 2744 3375 9 1 9 25 81 49 225 121 729 625 441 169 2025 289 1089 1225 10 1 10 21 100 55 210 91 1000 441 550 187 2100 247 910 1155 11 1 11 13 121 17 143 19 1331 169 187 23 1573 29 209 221 12 1 12 45 144 175 540 539 1728 2025 2100 1573 6480 2873 6468 7875 13 1 13 17 169 19 221 23 2197 289 247 29 2873 31 299 323 14 1 14 33 196 65 462 119 2744 1089 910 209 6468 299 1666 2145 15 1 15 35 225 77 525 143 3375 1225 1155 221 7875 323 2145 2695 Whoever finds a way to predict the results of this table without generating a list of primes first will most likely be able to trivially solve one of the Clay Mathematics Institute's Millenium Problems, thus winning one million dollars.
mimencoded bzip2'd shell script:
QlpoOTFBWSZTWc45sxgAAXbfgFAQfP7wEiggUg8/5//+UAQeAORSlBRcYAAAAAaDQBoBoCKA AAABoAAAAAk1EUpvVPRpPU0NHpMJhDQZAYgwAAAAA0GgDQDQCRFMJGKMNRkI0MUybQEyek9S RJeBtsfODzZBx1ZQo6DPdDCSpMh1f2fQwu2+vbS+2Ybxsdm3Eyitsat+M2oY0wHaCbjWdCcs d2ltrHkRhno6G0jYYTPzrdsmxnOIsc7dIhIYkvETSSX39pvDh6Bc/omu9kSy34k1xJJJkneb q3O+/fRl6MbMAhv8xJG2Er+fpESikGznbHHZme9HafUNzPSY+p68adebcaG5I7DJnIZqY8TT brwZTk2PxsUDmGa6yDliNHKX3GCPwlg22M4GZQ0ZDTJHoug5fLtXEBZHQQF7jbhOw+sm5+SE ttoLjuNbWBZotchGv72j7dhRdPgmajiNWy9QbhkWRe34VymAlIsGHsRYKLQiAnJZUFBjFlKh aLUBD42RgNAZRSYKkJQ1q1Q9x5hISMPeZHiXIQhmmZ+jpPRGh8Y/kjnA12n60Xg0chgcbac2 QzASRxCwUDh9uSONj7jOowCDyHAzsnBSmt65YloVCqBujpucJm3GJjmmTCww2YrBMQojyCrC tArWqb36luHCxumaF47sixhhakW+UOSDJOpSJOXwfztuKxFCSmF5jMxm14001a1YHEsRYJlH IpU2k6DJymupHprYhZpQoeZgw7SwzA2HvH9vDsFz+B2fYX++R6AjNj/mmYfENDLuEB3Cr6pE hYJP8OEqbxIiQ4IYNlH7Objm/EVfXtqT0gjf2sN/WvnDSFISlEkGISjVI7w6jjmqhgBcvuSP Bbt43hLcEkJkBMtzI8zAKjWYD0WuoXyoL8pHQHMQHYkdRkZCsuIbwhcdhaVvUm8xwjQ5nEMd 65ooVVkmmNMsWBlEiilOh9CamLOigvwlZJiqqGAqQ/3B6HklwEulpJjRzJQpNYhWk4TIjKHY OhYa7G9w4AcpQ0ypXRvEa8qnrUtNqRRe0PYB/3mtgcfj7DsGSTkYB5EMJPXo70ZBwJL69FT2 JGSqt51C6jEwXuFkdIb/A0KerSKCkyIO8uHjszZkCKr4WC/c38mKCbS950zSVdBu7fd+BPmJ 7zjKMn3GgqqwBoZgH4u5IpwoSGcc2YwA
Here's a table of multiplication results for 1 through 15: squid 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 3 1 3 5 9 7 15 11 27 25 21 13 45 17 33 35 4 1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 5 1 5 7 25 11 35 13 125 49 55 17 175 19 65 77 6 1 6 15 36 35 90 77 216 225 210 143 540 221 462 525 7 1 7 11 49 13 77 17 343 121 91 19 539 23 119 143 8 1 8 27 64 125 216 343 512 729 1000 1331 1728 2197 2744 3375 9 1 9 25 81 49 225 121 729 625 441 169 2025 289 1089 1225 10 1 10 21 100 55 210 91 1000 441 550 187 2100 247 910 1155 11 1 11 13 121 17 143 19 1331 169 187 23 1573 29 209 221 12 1 12 45 144 175 540 539 1728 2025 2100 1573 6480 2873 6468 7875 13 1 13 17 169 19 221 23 2197 289 247 29 2873 31 299 323 14 1 14 33 196 65 462 119 2744 1089 910 209 6468 299 1666 2145 15 1 15 35 225 77 525 143 3375 1225 1155 221 7875 323 2145 2695 Whoever finds a way to predict the results of this table without generating a list of primes first will most likely be able to trivially solve one of the Clay Mathematics Institute's Millenium Problems, thus winning one million dollars.