Cody

Problem 42913. Pseudo Square Root (Inspired by Project Euler 266)

Solution 2243309

Submitted on 29 Apr 2020
This solution is locked. To view this solution, you need to provide a solution of the same size or smaller.

Test Suite

Test Status Code Input and Output
1   Pass
x = 12;y_correct = 3; assert(isequal(PSR(x),y_correct))

y = 2 y = 3

2   Pass
x = 3102;y_correct = 47; assert(isequal(PSR(x),y_correct))

y = 2 y = 3 y = 6 y = 11 y = 22 y = 33 y = 47

3   Pass
x=10000;y_correct = 100; assert(isequal(PSR(x),y_correct))

y = 2 y = 4 y = 5 y = 8 y = 10 y = 16 y = 20 y = 25 y = 40 y = 50 y = 80 y = 100

4   Pass
x=1308276133167003;y_correct = 36105377; assert(isequal(PSR(x),y_correct))

y = 3 y = 7 y = 11 y = 13 y = 17 y = 19 y = 21 y = 23 y = 29 y = 31 y = 33 y = 37 y = 39 y = 41 y = 43 y = 51 y = 57 y = 69 y = 77 y = 87 y = 91 y = 93 y = 111 y = 119 y = 123 y = 129 y = 133 y = 143 y = 161 y = 187 y = 203 y = 209 y = 217 y = 221 y = 231 y = 247 y = 253 y = 259 y = 273 y = 287 y = 299 y = 301 y = 319 y = 323 y = 341 y = 357 y = 377 y = 391 y = 399 y = 403 y = 407 y = 429 y = 437 y = 451 y = 473 y = 481 y = 483 y = 493 y = 527 y = 533 y = 551 y = 559 y = 561 y = 589 y = 609 y = 627 y = 629 y = 651 y = 663 y = 667 y = 697 y = 703 y = 713 y = 731 y = 741 y = 759 y = 777 y = 779 y = 817 y = 851 y = 861 y = 897 y = 899 y = 903 y = 943 y = 957 y = 969 y = 989 y = 1001 y = 1023 y = 1073 y = 1131 y = 1147 y = 1173 y = 1189 y = 1209 y = 1221 y = 1247 y = 1271 y = 1309 y = 1311 y = 1333 y = 1353 y = 1419 y = 1443 y = 1463 y = 1479 y = 1517 y = 1547 y = 1581 y = 1591 y = 1599 y = 1653 y = 1677 y = 1729 y = 1763 y = 1767 y = 1771 y = 1887 y = 2001 y = 2091 y = 2093 y = 2109 y = 2139 y = 2193 y = 2233 y = 2261 y = 2337 y = 2387 y = 2431 y = 2451 y = 2553 y = 2639 y = 2697 y = 2717 y = 2737 y = 2821 y = 2829 y = 2849 y = 2967 y = 3003 y = 3059 y = 3157 y = 3219 y = 3289 y = 3311 y = 3367 y = 3441 y = 3451 y = 3553 y = 3567 y = 3689 y = 3731 y = 3741 y = 3813 y = 3857 y = 3913 y = 3927 y = 3999 y = 4123 y = 4147 y = 4199 y = 4301 y = 4389 y = 4403 y = 4433 y = 4551 y = 4641 y = 4669 y = 4773 y = 4807 y = 4879 y = 4921 y = 4991 y = 5083 y = 5117 y = 5187 y = 5289 y = 5291 y = 5313 y = 5423 y = 5453 y = 5681 y = 5719 y = 5797 y = 5863 y = 5957 y = 6061 y = 6149 y = 6279 y = 6293 y = 6409 y = 6479 y = 6601 y = 6699 y = 6783 y = 6851 y = 6919 y = 6923 y = 7161 y = 7163 y = 7293 y = 7337 y = 7429 y = 7511 y = 7657 y = 7667 y = 7733 y = 7843 y = 7917 y = 8029 y = 8041 y = 8151 y = 8177 y = 8211 y = 8323 y = 8463 y = 8547 y = 8569 y = 8671 y = 8729 y = 8897 y = 8987 y = 9061 y = 9139 y = 9177 y = 9269 y = 9331 y = 9361 y = 9367 y = 9471 y = 9503 y = 9867 y = 9889 y = 9933 y = 10013 y = 10101 y = 10127 y = 10353 y = 10373 y = 10619 y = 10621 y = 10659 y = 10879 y = 11063 y = 11067 y = 11137 y = 11193 y = 11339 y = 11571 y = 11687 y = 11739 y = 11803 y = 11951 y = 12121 y = 12259 y = 12341 y = 12369 y = 12441 y = 12597 y = 12617 y = 12673 y = 12857 y = 12903 y = 13079 y = 13209 y = 13243 y = 13299 y = 13547 y = 13717 y = 13889 y = 13949 y = 13981 y = 14007 y = 14421 y = 14467 y = 14637 y = 14663 y = 14763 y = 14911 y = 14973 y = 15249 y = 15283 y = 15351 y = 15457 y = 15873 y = 16031 y = 16169 y = 16211 y = 16269 y = 16359 y = 16523 y = 16687 y = 16813 y = 17017 y = 17043 y = 17081 y = 17157 y = 17329 y = 17391 y = 17501 y = 17589 y = 17871 y = 17917 y = 18183 y = 18241 y = 18447 y = 18791 y = 18879 y = 19019 y = 19227 y = 19393 y = 19437 y = 19499 y = 19721 y = 19803 y = 20213 y = 20387 y = 20553 y = 20677 y = 20683 y = 20757 y = 20769 y = 21199 y = 21489 y = 21607 y = 21793 y = 22011 y = 22287 y = 22533 y = 22591 y = 22661 y = 22919 y = 22971 y = 23001 y = 23023 y = 23199 y = 23529 y = 23693 y = 24087 y = 24123 y = 24149 y = 24531 y = 24679 y = 24871 y = 24969 y = 25327 y = 25707 y = 25789 y = 26013 y = 26187 y = 26381 y = 26691 y = 26961 y = 27047 y = 27183 y = 27347 y = 27417 y = 27807 y = 27993 y = 28083 y = 28101 y = 28509 y = 28681 y = 28823 y = 29029 y = 29233 y = 29393 y = 29667 y = 29971 y = 30039 y = 30107 y = 30229 y = 30381 y = 30659 y = 31031 y = 31119 y = 31857 y = 31863 y = 32637 y = 33189 y = 33263 y = 33411 y = 33497 y = 33649 y = 34017 y = 34891 y = 35061 y = 35409 y = 35581 y = 35853 y = 36363 y = 36593 y = 36777 y = 36859 y = 37023 y = 37037 y = 37851 y = 37961 y = 38019 y = 38571 y = 38657 y = 39237 y = 39729 y = 39767 y = 40549 y = 40579 y = 40641 y = 41041 y = 41151 y = 41667 y = 41847 y = 41943 y = 42427 y = 43043 y = 43401 y = 43989 y = 43993 y = 44733 y = 44863 y = 45353 y = 45849 y = 46139 y = 46189 y = 46371 y = 47027 y = 47957 y = 48093 y = 48433 y = 48507 y = 48633 y = 49321 y = 49569 y = 50061 y = 50141 y = 50439 y = 51051 y = 51127 y = 51243 y = 51359 y = 51987 y = 52003 y = 52503 y = 53599 y = 53669 y = 53751 y = 54131 y = 54653 y = 54723 y = 54901 y = 55913 y = 56287 y = 56373 y = 57057 y = 57239 y = 58179 y = 58497 y = 59163 y = 59983 y = 60639 y = 60697 y = 61161 y = 62031 y = 62049 y = 62491 y = 62909 y = 63427 y = 63597 y = 63973 y = 64821 y = 64883 y = 65231 y = 65379 y = 65527 y = 65569 y = 66521 y = 67773 y = 67983 y = 68757 y = 69069 y = 69223 y = 70091 y = 70499 y = 70889 y = 71079 y = 72447 y = 72611 y = 74037 y = 74347 y = 74613 y = 75361 y = 75981 y = 76153 y = 77367 y = 77441 y = 78793 y = 79143 y = 79373 y = 81141 y = 81719 y = 81809 y = 82041 y = 82621 y = 83657 y = 84227 y = 84847 y = 85813 y = 86043 y = 86469 y = 87087 y = 87699 y = 88179 y = 88319 y = 88711 y = 89913 y = 89947 y = 89999 y = 90321 y = 90687 y = 91553 y = 91977 y = 92701 y = 93093 y = 94829 y = 95381 y = 96019 y = ...

5   Pass
x=6469693230;y_correct = 79534; assert(isequal(PSR(x),y_correct))

y = 2 y = 3 y = 5 y = 6 y = 7 y = 10 y = 11 y = 13 y = 14 y = 15 y = 17 y = 19 y = 21 y = 22 y = 23 y = 26 y = 29 y = 30 y = 33 y = 34 y = 35 y = 38 y = 39 y = 42 y = 46 y = 51 y = 55 y = 57 y = 58 y = 65 y = 66 y = 69 y = 70 y = 77 y = 78 y = 85 y = 87 y = 91 y = 95 y = 102 y = 105 y = 110 y = 114 y = 115 y = 119 y = 130 y = 133 y = 138 y = 143 y = 145 y = 154 y = 161 y = 165 y = 170 y = 174 y = 182 y = 187 y = 190 y = 195 y = 203 y = 209 y = 210 y = 221 y = 230 y = 231 y = 238 y = 247 y = 253 y = 255 y = 266 y = 273 y = 285 y = 286 y = 290 y = 299 y = 319 y = 322 y = 323 y = 330 y = 345 y = 357 y = 374 y = 377 y = 385 y = 390 y = 391 y = 399 y = 406 y = 418 y = 429 y = 435 y = 437 y = 442 y = 455 y = 462 y = 483 y = 493 y = 494 y = 506 y = 510 y = 546 y = 551 y = 561 y = 570 y = 595 y = 598 y = 609 y = 627 y = 638 y = 646 y = 663 y = 665 y = 667 y = 690 y = 714 y = 715 y = 741 y = 754 y = 759 y = 770 y = 782 y = 798 y = 805 y = 858 y = 870 y = 874 y = 897 y = 910 y = 935 y = 957 y = 966 y = 969 y = 986 y = 1001 y = 1015 y = 1045 y = 1102 y = 1105 y = 1122 y = 1131 y = 1155 y = 1173 y = 1190 y = 1218 y = 1235 y = 1254 y = 1265 y = 1309 y = 1311 y = 1326 y = 1330 y = 1334 y = 1365 y = 1430 y = 1463 y = 1479 y = 1482 y = 1495 y = 1518 y = 1547 y = 1595 y = 1610 y = 1615 y = 1653 y = 1729 y = 1771 y = 1785 y = 1794 y = 1870 y = 1885 y = 1914 y = 1938 y = 1955 y = 1995 y = 2001 y = 2002 y = 2030 y = 2090 y = 2093 y = 2145 y = 2185 y = 2210 y = 2233 y = 2261 y = 2262 y = 2310 y = 2346 y = 2415 y = 2431 y = 2465 y = 2470 y = 2530 y = 2618 y = 2622 y = 2639 y = 2717 y = 2730 y = 2737 y = 2755 y = 2805 y = 2926 y = 2958 y = 2990 y = 3003 y = 3045 y = 3059 y = 3094 y = 3135 y = 3190 y = 3230 y = 3289 y = 3306 y = 3315 y = 3335 y = 3451 y = 3458 y = 3542 y = 3553 y = 3570 y = 3705 y = 3770 y = 3795 y = 3857 y = 3910 y = 3927 y = 3990 y = 4002 y = 4147 y = 4186 y = 4199 y = 4290 y = 4301 y = 4370 y = 4389 y = 4466 y = 4485 y = 4522 y = 4641 y = 4669 y = 4785 y = 4807 y = 4830 y = 4845 y = 4862 y = 4930 y = 5005 y = 5083 y = 5187 y = 5278 y = 5313 y = 5423 y = 5434 y = 5474 y = 5510 y = 5610 y = 5655 y = 5681 y = 5865 y = 6006 y = 6061 y = 6090 y = 6118 y = 6270 y = 6279 y = 6409 y = 6545 y = 6555 y = 6578 y = 6630 y = 6670 y = 6699 y = 6783 y = 6902 y = 7106 y = 7163 y = 7293 y = 7315 y = 7337 y = 7395 y = 7410 y = 7429 y = 7590 y = 7714 y = 7735 y = 7854 y = 7917 y = 8151 y = 8211 y = 8265 y = 8294 y = 8398 y = 8602 y = 8645 y = 8671 y = 8778 y = 8855 y = 8970 y = 9177 y = 9282 y = 9338 y = 9367 y = 9570 y = 9614 y = 9690 y = 9867 y = 10005 y = 10010 y = 10166 y = 10353 y = 10374 y = 10465 y = 10626 y = 10659 y = 10846 y = 11165 y = 11305 y = 11310 y = 11339 y = 11362 y = 11571 y = 11730 y = 12122 y = 12155 y = 12441 y = 12558 y = 12597 y = 12673 y = 12818 y = 12903 y = 13090 y = 13110 y = 13195 y = 13398 y = 13566 y = 13585 y = 13685 y = 14007 y = 14326 y = 14421 y = 14586 y = 14630 y = 14674 y = 14790 y = 14858 y = 15015 y = 15249 y = 15295 y = 15470 y = 15834 y = 16269 y = 16302 y = 16422 y = 16445 y = 16530 y = 17017 y = 17043 y = 17255 y = 17290 y = 17342 y = 17710 y = 17765 y = 18183 y = 18354 y = 18734 y = 19019 y = 19227 y = 19285 y = 19635 y = 19734 y = 20010 y = 20706 y = 20735 y = 20930 y = 20995 y = 21318 y = 21489 y = 21505 y = 21945 y = 22011 y = 22287 y = 22330 y = 22610 y = 22678 y = 23023 y = 23142 y = 23205 y = 23345 y = 24035 y = 24310 y = 24871 y = 24882 y = 25194 y = 25346 y = 25415 y = 25806 y = 25935 y = 26013 y = 26390 y = 26565 y = 27115 y = 27170 y = 27370 y = 28014 y = 28101 y = 28405 y = 28842 y = 29029 y = 29393 y = 30030 y = 30107 y = 30305 y = 30498 y = 30590 y = 31395 y = 32045 y = 32538 y = 32890 y = 33495 y = 33649 y = 33915 y = 34017 y = 34034 y = 34086 y = 34510 y = 35530 y = 35581 y = 35815 y = 36366 y = 36465 y = 36685 y = 37145 y = 37961 y = 38019 y = 38038 y = 38454 y = 38570 y = 39270 y = 39585 y = 39767 y = 40755 y = 41055 y = 41470 y = 41990 y = 42427 y = 42978 y = 43010 y = 43355 y = 43890 y = 44022 y = 44574 y = 44863 y = 45885 y = 46046 y = 46189 y = 46410 y = 46690 y = 46835 y = 48070 y = 49335 y = 49742 y = 50141 y = 50830 y = 51051 y = 51359 y = 51765 y = 51870 y = 52003 y = 52026 y = 53130 y = 53295 y = 54230 y = 55913 y = 56202 y = 56695 y = 56810 y = 57057 y = 57855 y = 58058 y = 58786 y = 60214 y = 60610 y = 60697 y = 62205 y = 62491 y = 62790 y = 62985 y = 63365 y = 64090 y = 64515 y = 65569 y = 66990 y = 67298 y = 67830 y = 68034 y = 69069 y = 70035 y = 70499 y = 71162 y = 71630 y = 72105 y = 72930 y = 73370 y = 74290 y = 74613 y = 75922 y = 76038 y = 76245 y = 78793 y = 79170 y = 79373 y = 79534

6   Fail
p=cumprod(1:10); y=arrayfun(@(p) PSR(p),p); y_correct=[1 1 2 4 10 24 70 192 576 1890]; assert(isequal(y,y_correct))

Output argument "y" (and maybe others) not assigned during call to "PSR". Error in Test6>@(p)PSR(p) (line 2) y=arrayfun(@(p) PSR(p),p); Error in Test6 (line 2) y=arrayfun(@(p) PSR(p),p);

7   Pass
x=1000000000000002; assert(isequal(PSR(PSR(x)),2))

y = 2 y = 3 y = 6 y = 2

Suggested Problems

More from this Author80

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!