Пожалуйста, помогите написать несколько программ: 1.Найти первые 500 простых чисел и присвоить простым числам номера от 1 до 500. Ввести число от 1 до 500 и программа должна вывести простое число, номером которого является введённое число. 2.сжатие последовательности из К единиц. представить К единиц в виде последовательности чисел от 1 до А так, чтобы суммы членов обоих последовательностей совпадали (были равны К) пример: 1,1,1,1,1 при А=3 может быть преобразована в 1,2,1,1 или 2,3 и тд посчитать количество способов сжать заданную последовательность. заранее спасибо))
Порядок к первой: 1. Задаешь массив на 500 элементов 2. ПРостое число - это число, которое делиться без остатка только на себя и на единицу. => пишешь цикл проверки числа на его простоту 3. Если число простое - то оно заноситься в массив 4. Выводишь элемент под номером a;
Для нахождения простых чисел до 500 можно воспользоваться решетом Аткина. Кстати, работает быстрее, чем решето Эратосфена. Или тупо перебирать для каждого числа возможность их деления на другие. Или же использовать быстре проверки. Но, по-моему, самым реальным для ТС будет составление таблицы-массива и вывод элемента массива. Первые 500 простых чисел можно найти здесь: http://ru.wikipedia.org/wiki/Список_простых_чисел
