Redivổng là một từ portmanteau được phát minh cho mục đích duy nhất của thách thức này. Đó là sự pha trộn của Giảm, Phân chia và Kết hợp.
Định nghĩa
Cho một số nguyên N> 6 :
- Nếu N là số nguyên tố, N không phải là Số Redivozit.
- Nếu N là hợp số:
- lặp đi lặp lại tính N '= N / d + d + 1 cho đến khi N' là số nguyên tố, trong đó d là ước số nhỏ nhất của N lớn hơn 1
- N là số Redivozit khi và chỉ khi giá trị cuối cùng của N ' là ước của N
Dưới đây là 100 số Redivosite đầu tiên (không có mục OEIS tại thời điểm đăng):
14,42,44,49,66,70,143,153,168,169,176,195,204,260,287,294,322,350,414,462,518,553,572,575,592,629,651,702,726,735,775,806,850,869,889,891,913,950,1014,1023,1027,1071,1118,1173,1177,1197,1221,1235,1254,1260,1302,1364,1403,1430,1441,1554,1598,1610,1615,1628,1650,1673,1683,1687,1690,1703,1710,1736,1771,1840,1957,1974,2046,2067,2139,2196,2231,2254,2257,2288,2310,2318,2353,2392,2409,2432,2480,2522,2544,2635,2640,2650,2652,2684,2717,2758,2760,2784,2822,2835
Ví dụ
- N = 13 : 13 là số nguyên tố, vì vậy 13 không phải là Số quay lại
- N = 32 : 32/2 + 3 = 19; 19 không phải là số chia hay 32, vì vậy 32 không phải là số Redivosite
- N = 260 : 260/2 + 3 = 133, 133/7 + 8 = 27, 27/3 + 4 = 13; 13 là số chia hoặc 260, vì vậy 260 là số Redivosite
Nhiệm vụ của bạn
- Cho một số nguyên N , trả về giá trị trung thực nếu đó là Số Redivozit hoặc giá trị giả. (Bạn cũng có thể xuất bất kỳ hai giá trị riêng biệt nào, miễn là chúng phù hợp.)
- Đầu vào được đảm bảo lớn hơn 6 .
- Đây là môn đánh gôn , vì vậy câu trả lời ngắn nhất bằng byte sẽ thắng!
a(n)
trực tiếp hoặc vì bạn có thể tính toán một thuật ngữ từ những lần trước). Cảm ơn, Arnauld, vì đã thay đổi thử thách. :)