prime_count_is_pi.sf 383 B

12345678910111213141516171819202122232425262728293031323334353637
  1. #!/usr/bin/ruby
  2. for n in (1..300) {
  3. var sum = 0
  4. for m in (1 .. n) {
  5. var k = n
  6. for f in (m.factor.reverse) {
  7. k.remove!(f)
  8. }
  9. #sum += k
  10. #say k
  11. if (k.is_prime) {
  12. sum += 1;
  13. }
  14. }
  15. if (sum == n.prime_count) {
  16. #say sum
  17. say n
  18. }
  19. }
  20. __END__
  21. 1
  22. 2
  23. 3
  24. 6
  25. 15
  26. 20
  27. 21
  28. 63
  29. 265
  30. 295
  31. 875
  32. 978