ปัญหา
เขียนโปรแกรม C เพื่อแสดงจำนวนเฉพาะทั้งหมดระหว่าง 1 ถึง n เป็นค่าที่ผู้ใช้กำหนด ณ รันไทม์
วิธีแก้ปัญหา
โปรแกรม C เพื่อแสดงจำนวนเฉพาะทั้งหมดระหว่าง 1 ถึง n เป็นค่าที่กำหนดโดยผู้ใช้ในขณะใช้งานอธิบายไว้ด้านล่าง -
อัลกอริทึม
ด้านล่างนี้คืออัลกอริธึมในการแสดงจำนวนเฉพาะทั้งหมดระหว่าง 1 ถึง n เป็นค่าที่ผู้ใช้กำหนด ณ รันไทม์
ขั้นตอนที่ 1 − อ่านค่า n
ขั้นตอนที่ 2 − เริ่มต้นนับ =0
ขั้นตอนที่ 3 − สำหรับ i =2 ถึง n
<ก่อน> สำหรับ j =1 ถึง i b ถ้าฉัน% j =0 c แล้วเพิ่มจำนวน d. ถ้านับเท่ากับ 2 e แล้วพิมพ์ i ค่าผังงาน
ผังงานแสดงไว้ด้านล่างเพื่ออธิบายอัลกอริทึมสำหรับโปรแกรม C เพื่อแสดงจำนวนเฉพาะทั้งหมดระหว่าง 1 ถึง n เป็นค่าที่ผู้ใช้กำหนดในขณะใช้งาน
ตัวอย่าง
ต่อไปนี้เป็นโปรแกรม C เพื่อ แสดงจำนวนเฉพาะทั้งหมดระหว่าง 1 ถึง n เป็นค่าที่กำหนดโดยผู้ใช้ในขณะใช้งาน −
#includevoid main(){ int i, num, n, นับ; printf("ป้อนช่วง:\n"); scanf("%d", &n); printf("จำนวนเฉพาะในช่วง 1 ถึง %d:",n); for(num =1;num<=n;num++){ นับ =0; สำหรับ(i=2;i<=num/2;i++){ if(num%i==0){ นับ++; หยุดพัก; } } if(count==0 &&num!=1) printf("%d ",num); }}
ผลลัพธ์
เมื่อโปรแกรมข้างต้นทำงาน มันจะให้ผลลัพธ์ดังต่อไปนี้ −
ป้อนช่วง:50ตัวเลขเฉพาะระหว่างช่วง 1 ถึง 50:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
