Как связаны составные числа и теория простых чисел?

Составные числа и теория простых чисел связаны, так как составные числа состоят из простых. habr.com

Простые числа — это натуральные числа, которые делятся только на единицу и на самих себя. el-ed.ru В этом смысле простые числа выступают «строительными блоками» или «фундаментальными элементами» чисел. habr.com

Составные числа, в свою очередь, не относятся к простым, то есть имеют делители, кроме единицы и самого себя. www.nur.kz Составные числа можно представить как произведение меньших натуральных чисел. el-ed.ru

Таким образом, простые числа служат основой для составных: каждое составное число можно разложить на простые числа. www.geeksforgeeks.org