ในส่วนนี้ เราจะมาดูกันว่าเราจะหาตัวประกอบเฉพาะของตัวเลขอย่างมีประสิทธิภาพได้อย่างไร มีตัวเลขบอกว่า n =1092 เราต้องหาตัวประกอบเฉพาะของตัวนี้ให้ได้ ตัวประกอบเฉพาะของ 1092 คือ 2, 2, 3, 7, 13 เพื่อแก้ปัญหานี้ เราต้องปฏิบัติตามกฎนี้ - เมื่อตัวเลขหารด้วย 2 ลงตัว ให้พิมพ์ 2 แล้วหารจำนวนด้วย 2 ซ้ำๆ ตอ

ที่นี่เราจะเห็นอัลกอริทึมแบบยุคลิดแบบขยายที่นำมาใช้โดยใช้ C นอกจากนี้ อัลกอริธึมแบบยุคลิดแบบขยายยังใช้เพื่อรับ GCD ด้วย หาค่าสัมประสิทธิ์จำนวนเต็มของ x และ y ดังนี้ - 𝑎𝑥+𝑏𝑦 = gcd(𝑎,𝑏) ในอัลกอริธึมนี้จะอัปเดตค่าของ gcd(a, b) โดยใช้การเรียกซ้ำเช่นนี้ − gcd(b mod a, a) ให้เราดูอัลกอริธึมเพื่อให้

ในส่วนนี้ เราจะมาดูกันว่าเราจะหาตัวประกอบเฉพาะที่ใหญ่ที่สุดของจำนวนอย่างมีประสิทธิภาพได้อย่างไร มีตัวเลขบอกว่า n =1092 เราต้องได้ตัวประกอบเฉพาะที่ใหญ่ที่สุดของสิ่งนี้ ตัวประกอบเฉพาะของ 1092 คือ 2, 2, 3, 7, 13 ตัวประกอบที่ใหญ่ที่สุดคือ 13 ในการแก้ปัญหานี้ เราต้องปฏิบัติตามกฎนี้ - เมื่อตัวเลขหารด้ว

ในส่วนนี้ เราจะมาดูกันว่าเราจะหาผลรวมของตัวประกอบจำนวนเฉพาะคี่ทั้งหมดของตัวเลขอย่างมีประสิทธิภาพได้อย่างไร มีตัวเลขว่า n =1092 เราต้องได้ตัวประกอบทั้งหมดนี่ ตัวประกอบเฉพาะของ 1092 คือ 2, 2, 3, 7, 13 ผลรวมของตัวประกอบคี่ทั้งหมดคือ 3+7+13 =23 ในการแก้ปัญหานี้ เราต้องปฏิบัติตามกฎนี้ – เมื่อตัวเลขหาร

ให้โปรแกรมเลข n จะต้องหาเลข n ที่ผลรวมเป็นกำลังสองสมบูรณ์ Input : 5 Output : 1 3 5 7 9 1+3+5+7+9=25 i.e (5)^2 อัลกอริทึม START    Step 1 : Declare a Macro for size let’s say of 5 and i to 1    Step 2: loop While till i<=SIZE       Step 2.1 -> printing (

ป้อนสตริงและค้นหาจำนวนคำ สระ และความถี่ของอักขระทั้งหมดที่ผู้ใช้ป้อน Input : enter s string : I love my MOM      Enter a charcter of which you want to find a frequency: M    Total frequency of M : 2    Total number of vowels : 4    Total number of words :

ป้อนสามสตริงและแทนที่แต่ละสตริงด้วยอักขระที่ผู้ใช้ป้อน จากนั้นแสดงสตริงที่แก้ไข หลังจากนั้น เชื่อมสตริงที่แก้ไขแล้วแสดง Input:    string 1 : tutorials replacement character for string 1 : x    String 2 : points replacement character for string 2 : y    String 3: best re

มันจะแสดงค่าที่หายไปจากชุดที่กำหนดที่ป้อนโดยผู้ใช้ Given : array = {88, 105, 3, 2, 200, 0, 10}; Output : 1 4-9 11-87 89-99 อัลกอริทึม START STEP 1-> Take an array with elements, bool flag[MAX] to Fale, int i, j, n to size of array Step 2-> Loop For from I to 0 and i<n and i++    I

ให้อาร์เรย์และเอาต์พุตที่เรียงลำดับสองรายการควรแสดงองค์ประกอบที่ผิดปกติ Given : array1[]= {1, 4, 6, 9, 12}    array2[]= {2, 4, 7, 8, 9, 10} Output : 1 2 6 7 8 10 12 อัลกอริทึม START Step 1 -> declare two arrays array1 and array2 with elements as int and variables n1, n2, i to 0 and j to

ป้อน N ซึ่งเท่ากับตัวเลขจนถึงตำแหน่งที่ควรพิมพ์ชุดข้อมูล Input : N=5 Output : 0 ¼ ½ ¾ 1 อัลกอริทึม START Step 1 -> declare start variables as int num , den, i, n Step 2 -> input number in n Step 3 -> Loop For from i to 0 and i<n and i++    Outer If i%2=0 &n

ป้อนหมายเลข n จนถึงจำนวนเฉพาะที่คำนวณและแสดงผลในลำดับที่กลับกัน Input : number 30 Output : 29 23 19 17 13 11 7 5 3 2 อัลกอริทึม START Step 1 -> declare variables as n, I, j, flag to 0 as int Step 2 -> input number in n Step 3 -> Loop For from i to n and i>1 and i—    Step

ด้วยอาร์เรย์ขององค์ประกอบ int ภารกิจคือการจัดเรียงองค์ประกอบจากมากไปหาน้อยและค้นหาการเกิดขึ้นขององค์ประกอบ Input : arr[]={1,1,1,2,2,2,3,3,4,5,6,7,7} Output : 7 occurs: 2    6 occurs: 1    5 occurs: 1    4 occurs: 1    3 occurs: 2    2 occurs: 3  

รับอาร์เรย์ 2d ของ n*n และภารกิจคือค้นหาการจัดเรียง antispiral ของเมทริกซ์ที่กำหนด Input : arr[4][4]={1,2,3,4,    5,6,7,8,    9,10,11,12    13,14,15,16} Output: 10 11 7 6 5 9 13 14 15 16 12 8 4 3 2 1 สำหรับสิ่งนี้ สามารถใช้สแต็กในตำแหน่งที่ทรานสโพสของเมทริกซ์ภายในสแต

กำหนดอาร์เรย์ 2 มิติของ n*n และภารกิจคือค้นหาการจัดเรียงแบบต้านสไปรัลของเมทริกซ์ที่กำหนด Input : arr[4][4]={1,2,3,4,    5,6,7,8,    9,10,11,12    13,14,15,16} Output : 1 6 11 16 4 7 10 13 อัลกอริทึม START Step 1 -> declare start variables as r=4, c=4, i and j Step

ในที่นี้ งานคือการพิมพ์ตัวเลขเหล่านั้นในอาร์เรย์ที่มี 1, 2 และ 3 เป็นตัวเลขในตัวเลข และถ้าตัวเลขเหล่านั้นไม่ใช่ตัวเลขดังกล่าว ผลลัพธ์จะต้องเป็น -1 Input : arr[] = {320,123,124,125,14532,126,340,123400,100032,13,32,3123,1100} Output : 123 3123 14532 100032 123400 Since the array have values with dig

ด้วยอาร์เรย์ขององค์ประกอบและงานคือการพิมพ์ตัวเลขเหล่านั้นซึ่งผลรวมหลักเป็นจำนวนเฉพาะและการคืนค่า -1 ไม่ใช่ตัวเลขดังกล่าวในอาร์เรย์ Input: arr[]={2,4,3,19,25,6,11,12,18,7} Output : 2, 3, 25, 11, 12, 7 ในที่นี้ เอาต์พุตที่กำหนดจะถูกสร้างขึ้นเนื่องจากมีจำนวนบวกที่มีผลรวมเป็นจำนวนเฉพาะ เช่น − 2, 3, 7 เ

ภารกิจคือการพิมพ์ตัวเลข n ที่กำหนดซึ่งมีสองชุดบิตที่ไม่น้อยกว่า 2 หรือมากกว่า 2 Set bits ในภาษาคอมพิวเตอร์มีค่า 1 และ unset bits มีค่าเป็น 0 Input: value of num=5 Output: 1 3 5    As 1 is equivalent to 1 in binary       3 is equivalent to 11 in binary       5

ให้ด้วย inorder และ preorder ของโปรแกรม tree จะต้องค้นหา postroder traversal และพิมพ์เหมือนกัน Input: Inorder traversal in[] = {4, 2, 5, 1, 3, 6} Preorder traversal pre[] = {1, 2, 4, 5, 3, 6} Output: Postorder traversal post[] = {4, 5, 2, 6, 3, 1} อัลกอริทึม START Step 1 -> declare function as fi

กำหนดด้วยโปรแกรมลิงค์ลิสต์จะต้องพิมพ์รายการตั้งแต่ต้นจนจบโดยใช้โครงสร้างข้อมูลสแต็ก Input : 10 -> 5 -> 3 -> 1 -> 7 -> 9 Output: 9 -> 7 -> 1 -> 3 -> 5 -> 10 ที่นี่ผู้ใช้สามารถใช้วิธีการ poping องค์ประกอบจาก stack ชี้ไปที่ตำแหน่ง stack[0] และมากกว่าที่จะไปถึงองค์ประกอบ s

ตามคำถาม ภารกิจคือการหาจำนวนเฉพาะที่ใกล้ที่สุดโดยการเพิ่มจำนวนเฉพาะที่เริ่มจาก 2 หากตัวเลข N ไม่ใช่จำนวนเฉพาะ Input: N=6 Output: 11 คำอธิบาย เนื่องจาก 6 ไม่ใช่จำนวนเฉพาะ เพิ่มจำนวนเฉพาะตัวแรกเป็น 6 เช่น 2 ซึ่งจะส่งผลให้เป็น 8 ตอนนี้ 8 ไม่ใช่จำนวนเฉพาะ ตอนนี้เพิ่มจำนวนเฉพาะตัวถัดไปหลังจาก 2 ซึ่งเป็น