Lấy cảm hứng mạnh mẽ từ Lập trình một thế giới nguyên sơ . Cũng liên quan chặt chẽ đến thách thức này .
Chúng ta hãy định nghĩa một số nguyên tố nguyên sơ là một số tự nó là số nguyên tố, nhưng sẽ không còn là số nguyên tố nếu bạn loại bỏ bất kỳ chuỗi con liền kề nào gồm N chữ số 10 chữ số, trong đó 0 < N < digits in number.
Ví dụ: 409 là số nguyên tố nguyên sơ vì bản thân 409 là số nguyên tố, nhưng tất cả các số dẫn đến việc loại bỏ chuỗi con 1 chữ số không phải là số nguyên tố:
40
49
09 = 9
và tất cả các số kết quả từ việc loại bỏ các chuỗi con có độ dài 2 không phải là số nguyên tố:
4
9
Mặt khác, số nguyên tố 439 không còn nguyên sơ. Loại bỏ các kết quả khác nhau trong:
43
49
39
4
9
Trong khi 49, 39, 4 và 9 đều không phải là số nguyên tố, thì 43 là số nguyên tố; do đó, 439 không còn nguyên sơ.
2, 3, 5 và 7 là nguyên sơ tầm thường, vì chúng không thể loại bỏ bất kỳ chất nền nào.
Thử thách
Thách thức của bạn là tạo ra một chương trình hoặc hàm lấy số nguyên dương N và xuất ra số nguyên tố nguyên sơ thứ N. Mã sẽ hoàn thành trong vòng dưới 1 phút trên bất kỳ PC hiện đại nào cho bất kỳ đầu vào nào lên tới 50.
Mã ngắn nhất tính bằng byte thắng.
Để tham khảo, đây là 20 số nguyên tố đầu tiên:
N Pristine prime
1 2
2 3
3 5
4 7
5 11
6 19
7 41
8 61
9 89
10 409
11 449
12 499
13 821
14 881
15 991
16 6299
17 6469
18 6869
19 6899
20 6949
Dưới đây là danh sách đầy đủ các số nguyên tố lên tới 1e7 hoặc N = 376.
Cuối cùng, đây là hai mục OEIS liên quan: