x86-64 ชุดประกอบ, 57 55 ไบต์
ฉันใหม่กับการเล่นกอล์ฟดังนั้นความเห็น / ข้อเสนอแนะจะได้รับการชื่นชม
หมายเหตุ: สิ่งนี้ได้รับการปรับให้เหมาะสมกับความยาวรหัสเครื่องไม่ใช่สำหรับความยาวต้นฉบับ
0: 89 f8 ff cf 74 32 97 89 fe 89 f1 ff c6 89 f0 99
1: f7 f1 85 d2 e0 f7 85 c9 75 ed 89 f9 ff c9 56 29
2: fe 56 57 51 89 fc e8 d3 ff ff ff 59 5f 5e 39 c6
3: e0 ef 96 5e 74 d1 c3
กำหนดฟังก์ชั่นโดยใช้การประชุมมาตรฐาน (เช่นค่าส่งคืนใน eax อาร์กิวเมนต์แรกใน edi บันทึกการโทรทั้งหมดยกเว้นที่เรียกว่า ebx) ซึ่งใช้จำนวนเต็ม 32 บิตที่ไม่ได้ลงนามและส่งคืน m ที่เล็กที่สุดเป็นต้น
ที่มา:
.globl a083569
// edi = original, probably don't touch
// esi = candidate prime, if it's not a repeat we return edi-this
a083569:
mov %edi, %eax
dec %edi
jz end
xchg %eax, %edi
mov %edi, %esi
primecheck:
mov %esi, %ecx
inc %esi
primeloop:
mov %esi, %eax
cdq
div %ecx
test %edx, %edx
loopnz primeloop
/* end */
// if esi isn't prime, then ecx is now one or greater.
test %ecx, %ecx
jnz primecheck
// esi is now our target prime: check if it's not already one
mov %edi, %ecx
dec %ecx
push %rsi /* we need a flag-safe way to restore this later */
sub %edi, %esi
chkdup:
push %rsi
push %rdi
push %rcx
mov %ecx, %edi
call a083569
pop %rcx
pop %rdi
pop %rsi
cmp %eax, %esi
loopne chkdup
/* end loop - chkdup */
xchg %esi, %eax
pop %rsi
je primecheck
/* end outer loop - primecheck */
end:
ret
ลองออนไลน์!