Tag Archives: prime numbers

Finding Prime Numbers Using Python

เขียนโปรแกรมหาจำนวนเฉพาะอย่างง่ายๆในห้าไอเดียโดยใช้ Python ไอเดียแรก จำนวนเฉพาะคือจำนวนเต็มบวกใดๆที่ไม่มีจำนวนเต็มบวกอื่นๆหารมันลงตัว 12345678910111213# prime1.py prime = [2] for i in xrange(3, 100000):     flag = True             # สมมุติว่าจำนวน i เป็นจำนวนเฉพาะ     for j in xrange(2, i):  # จำนวน j ใดๆที่มีค่าน้อยกว่า i ต้องหารจำนวนนี้ไม่ลงตัว (ยกเว้น 1)         if (i % j == 0):   [...]

Posted in uncategorised | Also tagged , | Leave a comment