หัวข้อ: จำนวนเฉพาะ
ดูหนึ่งข้อความ
  #5  
Old 07 พฤษภาคม 2001, 15:34
<Newton>
 
ข้อความ: n/a
Post

ผมมีอัลกอริทึมสำหรับการหาจำนวนเฉพาะ ลองเอาไปเขียนโปรแกรมดู (ถ้าเขียนเป็นนะ)
GET N
WHILE N<2 THEN ; GET N
IF N=2 THEN ; N IS PRIME NUMBER;STOP
{ASSIGN} D=2 ; K = INT(N+1)/2
{ASSIGN} R=REMAINDER (N/D)
WHILE D<=K AND R<>O THEN;D=D+1;R=N/D
IF D>K THEN; N IS PRIME NUMBER
ELSE N IS NOT PRIME NUMBER
STOP

อัลกอริทึมนี้เหมาะกับโปรแกรมปาสคาล แต่ว่ายังไม่ได้พัฒนาโปรแกรมที เพราะฉะนั้นมันจะบอกได้แค่ เป็นจำนวนเฉพาะหรือไม่เท่านั้น ถ้าใครเขียนเป็นก็ช่วยทีนะ
ตอบพร้อมอ้างอิงข้อความนี้