Untuk menampilkan sebanyak N bilangan bukan prima beserta jumlahnya, kita dapat menggunakan algoritma berikut:

Mulai dengan menampilkan bilangan 1

Selanjutnya, tampilkan bilangan 2x1, 3x1, 4x1, dan seterusnya sampai N

Tampilkan jumlah dari setiap bilangan yang ditampilkan

Contoh:

Input: N = 8

Output: 1, 4, 6, 8, 9, 10, 12, 14, 15

Tampilkan 1

Tampilkan 2x1 = 2, 3x1 = 3, 4x1 = 4, dst. sampai 8

Tampilkan jumlah dari setiap bilangan yang ditampilkan: 1 + 2 = 3, 1 + 3 = 4, 1 + 4 = 5, dst.

Jadi, outputnya adalah 1, 4, 6, 8, 9, 10, 12, 14, 15.

Contoh:

Input: N = 12

Output: 1, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20

Tampilkan 1

Tampilkan 2x1 = 2, 3x1 = 3, 4x1 = 4, dst. sampai 12

Tampilkan jumlah dari setiap bilangan yang ditampilkan: 1 + 2 = 3, 1 + 3 = 4, 1 + 4 = 5, dst.

Jadi, outputnya adalah 1, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20.