คำนิยาม
ฟังก์ชั่นออยเลอร์พี ( ฟังก์ชั่น AKA totient ): ฟังก์ชั่นที่ใช้ในจำนวนบวกและส่งกลับจำนวนของจำนวนบวกน้อยกว่าจำนวนที่กำหนดซึ่งเป็นแบบร่วมเฉพาะกับจำนวนที่กำหนด
φ(n)
มันจะแสดงเป็นจำนวนเข้าถึงได้ถ้ามีอยู่ในเชิงบวกจำนวนเต็ม
x
เช่นว่าφ(x) == n
นั้นn
คือสามารถเข้าถึงได้
งาน
เขียนฟังก์ชั่น / โปรแกรมเพื่อตรวจสอบว่าจำนวนเต็มบวกที่กำหนดนั้นสามารถเข้าถึงได้
อินพุต
ตัวเลขบวกในรูปแบบที่สมเหตุสมผล หนึ่งสามารถสันนิษฐานได้ว่าจำนวนอยู่ในความสามารถของภาษา ยอมรับอินพุตแบบยูนารี
เอาท์พุต
ค่าที่สอดคล้องกันสองค่าหนึ่งค่าสำหรับหมายเลขที่เข้าถึงได้และอีกค่าสำหรับหมายเลขที่ไม่สามารถเข้าถึงได้ ค่าสองค่าสามารถเป็นอะไรก็ได้ตราบใดที่มีความสอดคล้องกัน
Testcases
ตะโกนตัวเลขที่สามารถเข้าถึงได้100
คือ:
1, 2, 4, 6, 8, 10, 12, 16, 18, 20, 22, 24, 28, 30, 32, 36, 40, 42, 44, 46, 48, 52, 54, 56, 58, 60, 64, 66, 70, 72, 78, 80, 82, 84, 88, 92, 96
( A002202บน OEIS)
กฎระเบียบ
เกณฑ์การชนะ
นี่คือรหัสกอล์ฟ ส่งด้วยการชนะนับไบต์ต่ำสุด
อ้างอิง
phi(n) = count { m : 1 <= m <= n AND (m,n) are coprime }
.. จริงหรือ