паскаль.
 

Пожалуйста, помогите написать несколько программ:

1.Найти первые 500 простых чисел и присвоить простым числам номера от 1 до 500. Ввести число от 1 до 500 и программа должна вывести простое число, номером которого является введённое число.

2.сжатие последовательности из К единиц.
представить К единиц в виде последовательности чисел от 1 до А так, чтобы суммы членов обоих последовательностей совпадали (были равны К) пример: 1,1,1,1,1 при А=3 может быть преобразована в 1,2,1,1 или 2,3 и тд
посчитать количество способов сжать заданную последовательность.

заранее спасибо))

Fouraces паскал в прошлом сейчас делфи ....

Это школьная программа.походу даже ДЗ. наверняка их учился даже в делфи еле разбирается :)

Алгаритм на вторую знаю , паскаль не помню...

Порядок к первой:
1. Задаешь массив на 500 элементов
2. ПРостое число - это число, которое делиться без остатка только на себя и на единицу. => пишешь цикл проверки числа на его простоту
3. Если число простое - то оно заноситься в массив
4. Выводишь элемент под номером a[i];

/\
неоптимальный метод решения, решето эратосфена круче))

по моему в паскале массив максимум на 255 может быть

гооонишь...

Как то так,паскаль не помню.

паскаль дерьмо
не юзайте отстойник - переходи на С++

Я сочувствую тебе.Тебя в детстве не научили читать?

Для нахождения простых чисел до 500 можно воспользоваться решетом Аткина. Кстати, работает быстрее, чем решето Эратосфена. Или тупо перебирать для каждого числа возможность их деления на другие. Или же использовать быстре проверки. Но, по-моему, самым реальным для ТС будет составление таблицы-массива и вывод элемента массива. Первые 500 простых чисел можно найти здесь:
http://ru.wikipedia.org/wiki/Список_простых_чисел