Experiment with increasing sizes of

Experiment with increasing sizes of and to make the modulus factor that is very hard for
Mathematica to factor. In your experiment, take primes of increasing number of digits (you can
use successive applications of the NextPrime command) and measure how long you must wait
for the result of factor (FactorInteger). Extrapolate from these timings a save size for the values
of and . Justify your choice of size, referring to the algorithm to factor a natural number : try
all divisors from 2 to the square root of n.

ผลลัพธ์ (ไทย) 1:

ทดลอง ด้วยการเพิ่มขนาด และทำให้โมดูลัสของปัจจัยที่ยากมากสำหรับMathematica การคูณ ใช้ในการทดลอง โรงแรมไพรม์เพิ่มจำนวนตัวเลขที่คุณมีใช้งานต่อเนื่องของคำ NextPrime) และวัดระยะคุณต้องรอสำหรับผลลัพธ์ของตัวคูณ (FactorInteger) Extrapolate จากเวลาเหล่านี้ขนาดการบันทึกค่าของ และ จัดของขนาด การอ้างอิงถึงอัลกอริทึมการปัจจัยจำนวนธรรมชาติ: ลองหารทั้งหมดจาก 2 ให้ค่ารากที่สองของ n

ผลลัพธ์ (ไทย) 2:

การทดสอบด้วยการเพิ่มขนาดและเพื่อให้ปัจจัยโมดูลัสที่ยากมากสำหรับ
Mathematica ปัจจัย ในการทดลองของคุณใช้ช่วงเวลาของการเพิ่มจำนวนของตัวเลข (คุณสามารถ
ใช้โปรแกรมต่อเนื่องของคำสั่ง NextPrime) และวัดระยะเวลาที่คุณจะต้องรอ
ผลของปัจจัย (FactorInteger) คาดการณ์จากการกำหนดเวลาเหล่านี้บันทึกขนาดสำหรับค่า
และ แสดงให้เห็นถึงทางเลือกของขนาดหมายถึงขั้นตอนวิธีการที่จะเป็นปัจจัยจำนวนธรรมชาติลอง
หารจาก 2 ถึงรากที่สองของ n

ผลลัพธ์ (ไทย) 3:

ทดลองเพิ่มขนาด และทำให้ปัจจัยัสที่หนักมากสำหรับ
Mathematica เพื่อปัจจัย ในการทดลองของคุณ ใช้รูปแบบของการเพิ่มจำนวนของตัวเลข ( คุณสามารถ
ใช้โปรแกรมต่อเนื่องใน nextprime คำสั่ง ) และวัดระยะเวลาที่คุณต้องรอก่อน
เพื่อผลของปัจจัย ( factorinteger ) คาดการณ์จากเวลาเหล่านี้บันทึกขนาดและค่า
.ปรับเลือกขนาดตามขั้นตอนวิธีปัจจัยของจำนวนธรรมชาติ : ลอง
ทุกตัวหารจาก 2 เป็นรากที่สองของ N