เขียนโปรแกรมหาจำนวนเฉพาะอย่างง่ายๆในห้าไอเดียโดยใช้ 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): # แต่ถ้าหารได้ลงตัว (มีเศษเป็น 0) flag = False [...]
Finding Prime Numbers Using Python