ถาม-ตอบข้อสงสัยเกี่ยวกับเงินตราเข้ารหัสลับ
อัลกอริธึมใดที่เหมาะกับจำนวนเฉพาะ?
อัลกอริธึมใดที่เหมาะกับจำนวนเฉพาะ?
Valentino
Mon Aug 12 2024
|
6 คำตอบ
1250
คุณช่วยอธิบายหน่อยได้ไหมว่าอัลกอริธึมเฉพาะตัวใดที่เหมาะสมอย่างยิ่งในการเพิ่มประสิทธิภาพการดำเนินการที่เกี่ยวข้องกับจำนวนเฉพาะ
มีวิธีทางคณิตศาสตร์หรือการคำนวณเฉพาะที่ได้รับการออกแบบมาเพื่อรองรับการคำนวณจำนวนเฉพาะอย่างมีประสิทธิภาพ เช่น ในงานวิทยาการเข้ารหัสลับหรือการแยกตัวประกอบหรือไม่
การทำความเข้าใจธรรมชาติและประโยชน์ของอัลกอริธึมนี้จะมีคุณค่าอย่างยิ่งในการประเมินการใช้งานที่เป็นไปได้และประสิทธิภาพในระบบการเข้ารหัสและการเงินต่างๆ
ก่อนหน้า
ริมฝีปากของ Idias เป็นสีฟ้าตามธรรมชาติหรือไม่?
ถัดไป
Bitcoin ของฉันปลอดภัยใน Coinbase หรือไม่?
6 คำตอบ
KimonoElegance
Wed Aug 14 2024
ถ้าการวนซ้ำวนซ้ำจนเสร็จสิ้นโดยไม่พบตัวหารใดๆ ก็สรุปได้ว่า N ไม่มีตัวประกอบอื่นนอกจาก 1 และตัวมันเอง
เนื่องจากปัจจัยใดๆ ที่มากกว่ารากที่สองของ N จะมีปัจจัยที่สอดคล้องกันน้อยกว่ารากที่สอง ซึ่งจะต้องมีการตรวจสอบแล้ว
เป็นประโยชน์หรือไม่
45
55
BusanBeautyBlooming
Wed Aug 14 2024
ดังนั้น หากการวนซ้ำสิ้นสุดลงโดยไม่หาตัวหาร อัลกอริธึมจะกำหนดว่า N เป็นจำนวนเฉพาะ
ขึ้นอยู่กับคำจำกัดความพื้นฐานของจำนวนเฉพาะ นั่นคือจำนวนธรรมชาติที่มากกว่า 1 ที่ไม่มีตัวหารบวกนอกจาก 1 และตัวมันเอง
เป็นประโยชน์หรือไม่
200
71
SsamziegangSerenadeMelody
Wed Aug 14 2024
อัลกอริธึมในการระบุจำนวนเฉพาะเริ่มต้นด้วยการยอมรับหมายเลขอินพุต N จากนั้นจะเริ่มต้นการวนซ้ำ วนซ้ำตั้งแต่ i=2 จนถึง i=sqrt(N) โดยที่ sqrt(N) แทนรูปสี่เหลี่ยมจัตุรัส
รากของ N ช่วงนี้ถูกเลือกเนื่องจากตัวประกอบใดๆ ที่มากกว่ารากที่สองของ N จะต้องจับคู่กับตัวประกอบที่น้อยกว่า ซึ่งจะต้องมีการตรวจสอบแล้ว
เป็นประโยชน์หรือไม่
108
58
Enrico
Wed Aug 14 2024
ตามตัวอย่าง ลองใช้อัลกอริทึมนี้กับตัวเลข 202294 รากที่สองของ 202294 มีค่าประมาณ 449.77 ดังนั้นลูปจะวนซ้ำจาก 2 ถึง 449
เป็นประโยชน์หรือไม่
336
23
Raffaele
Wed Aug 14 2024
ในระหว่างการวนซ้ำนี้ อัลกอริธึมจะพบว่า 202294 หารด้วย 2 ลงตัว เนื่องจาก 202294 หารด้วย 2 เท่ากับ 101147 ซึ่งบ่งชี้ทันทีว่า 202294 ไม่ใช่จำนวนเฉพาะ
เป็นประโยชน์หรือไม่
259
57
โหลด 5 คำถามที่เกี่ยวข้องเพิ่มเติม
