1. ใบงานที่ 4.4
จํานวนเฉพาะ
รายชื่อสมาชิกในกลุมที………………….
่
1. ………………………………………………… 2. ………………………………………………….
3. ………………………………………………… 4. ………………………………………………….
จากโจทยตอไปนี้
จํานวนเฉพาะ (prime number หรือเรียกสั้น ๆ วา prime) เปนจํานวนเต็มบวกซึ่งมีตัวหารเพียงสองตัวคือ
1 และตัวมันเอง ตัวอยางเชน 7 เปนจํานวนเฉพาะเนื่องจากเลขที่หารมันลงตัวมีเพียง 1 และ 7 สวน 10 ไมใช
จํานวนเฉพาะเพราะมีตัวหารถึงสี่ตัวคือ 1, 2, 5 และ 10 จะเห็นวาจากนิยามของจํานวนเฉพาะจะไดวา 1
ไมใชจํานวนเฉพาะเนื่องจากมีตัวหารเพียงตัวเดียวคือ 1
เขียนโปรแกรมเพื่อรับจํานวนเต็มบวก N และตรวจสอบวา N เปนจํานวนเฉพาะหรือไม
ตัวอยางผลการทํางาน
Enter N: 10
10 is not a prime
Enter N: 19
19 is a prime
Enter N: 1
1 is not a prime
สถาบันสงเสริมการสอนวิทยาศาสตรและเทคโนโลยี 71