Trong chương trình này, số có thừa số cần tìm được lưu trữ trong num, được chuyển đến hàm print_factors[]. Giá trị này được gán cho biến x trong print_factors[]
Trong hàm, chúng ta sử dụng vòng lặp for để lặp từ i bằng x. Nếu x chia hết cho i thì nó là thừa số của x
Cách tiếp cận. Khởi tạo sum = 0 và bắt đầu duyệt từng phần tử của mảng, nếu phần tử hiện tại không phải là số nguyên tố thì hãy cập nhật sum = sum + arr[i]. In tổng cuối cùng. Tính nguyên thủy có thể được kiểm tra một cách tối ưu bằng cách sử dụng Sàng của Eratosthenes
Dưới đây là việc thực hiện các phương pháp trên.
C++
// CPP program to find sum of
// non-primes in given array
#include
using namespace std;
print_factors[]0
print_factors[]1
print_factors[]2 // CPP program to find sum of0print_factors[]2 // CPP program to find sum of2print_factors[]2 // CPP program to find sum of4
// CPP program to find sum of5
// CPP program to find sum of6// CPP program to find sum of7
// CPP program to find sum of6print_factors[]2 // non-primes in given array0
// CPP program to find sum of6// non-primes in given array2
// CPP program to find sum of6// non-primes in given array4
// CPP program to find sum of6// non-primes in given array6
// CPP program to find sum of6// non-primes in given array8
// CPP program to find sum of6#include 0
// CPP program to find sum of6#include 2#include 3#include 4#include 5#include 6
// CPP program to find sum of6#include 8
// CPP program to find sum of6using0using1using2
// CPP program to find sum of6using4____71using2
// CPP program to find sum of6using8 using9_______988 print_factors[]014std;88 print_factors[]021std;20using2std;88std;67
Viết chương trình in ra tổng các số không nguyên tố trong N số đã cho. Các số không phải là số nguyên tố được coi là không phải là số nguyên tố. Đầu vào
Dòng đầu tiên chứa số nguyên dương [N]
N dòng sau mỗi dòng chứa một số nguyên. đầu ra
Đầu ra phải là tổng của các số không nguyên tố trong các số đã cho. Giải trình
Ví dụ: nếu số đã cho là 5, hãy đọc các đầu vào trong 5 dòng tiếp theo và in tổng các số không nguyên tố trong 5 số đã cho. Nếu các số nguyên đầu vào đã cho trong năm dòng tiếp theo là 8, 11, 96, 49 và 25 thì đầu ra phải là 8 + 96 + 49 + 25 là 178