Пеш аз оғоз
Калонтарин N сикли дохилиро интихоб мекунад. Пеш аз навиштани код шумораи қадамҳоро ҳисоб кунед. Барои N = 3000 санҷидани ҳар d то i барои ҳар i тақрибан 4,5 · 10⁶ қадам аст: хуб. Барои N = 10⁵ ҳамин сикл 5 · 10⁹ қадам аст, ва ин хеле суст аст. Он гоҳ сикл то √x лозим аст.
Пеш аз пешниҳод фикри худро дар ин ҷо санҷед. Лаборатория холӣ аст: барнома нависед ва «Иҷро»-ро пахш кунед.
Агар монед
Нишондодро танҳо вақте кушоед, ки ниёз доред. Қадам ба қадам равед.
3. Рӯйхати ададҳои сода
Маслиҳати 1. Ҳар ададро аз 2 то N барои сода будан санҷед ва ададҳои содаро нигоҳ доред. Шумора дар баромад аввал меояд.
Маслиҳати 2. Ададҳои содаро дар vector<int> бо push_back нигоҳ доред. Баъд size()-и онро чоп кунед, ва баъд ададҳои содаро, ҳар яке дар як сатр. Санҷиши соданамоӣ дар d * d <= x ва дар аввалин тақсимкунанда меистад.
Маслиҳати 3. Барои N = 1 ададҳои сода нестанд, ва тамоми баромад як сатри 0 аст.
4. Бештарин тақсимкунандаҳо
Маслиҳати 1. Барои ҳар x аз 1 то N тақсимкунандаҳояшро ҳисоб кунед ва x-и бештарин тақсимкунандадорро ба ёд гиред.