Найти все простые числа от 1 до 100

@Сидор · Регистрация: 14.11.2014

Студворк — интернет-сервис помощи студентам

паскаль. найти все простые числа от 1 до 100...

@Сергей Меркурьев · 02.05.2009, 11:44

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
const LIMIT = 100;
var i,j,lim : word;
 
begin { основная программа }
  writeln; {перевод строки, начинаем с новой строки}
  for i:=1 to LIMIT do 
    begin
      j:=2; lim:=round(sqrt(i));
      while (i mod j <> 0) and (j <= lim) do inc( j );
      if (j > lim) then write( i,' ' );
  end;
end.

Ну как бы вот програмка, но можно сделать и более 100 чисел...

@Puporev · 02.05.2009, 11:56

Есть много способов решить эту задачу и в интернете куча вариантов. Раз уж Вам лень самому поискать, предложу Вам этот интересный вариант на тему решета Эратосфена.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
uses crt;
const N=100;{максимальное число}
var
a : array [1..N] of boolean;{массив логического типа(простое-непрстое)} 
x,y : integer;{счетчики циклов} 
begin
clrscr;
a[1] := false; {1-число не простое}
for x:=2 to N do a[x] := true;{считаем что все остальные-простые} 
for x:= 2 to N div 2 do{от 2 до 50}
for y:= 2 to N div x do{от 2 до 100:х} 
a[x*y] := false;{считаем произведение-это число непрстое} 
for x:=1 to N do{идем по поряду массива}
if a[x] then write(x,' ');{если элемент=true, выводим его на экран через пробел}
readln; 
end.

@BARSs · 29.05.2011, 21:37

а не подскажите, как осуществить поиск простого числа в Дереве Поиска?

Новые блоги и статьи Все статьи Все блоги /
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .

Найти все простые числа от 1 до 100

Решение

Решение

@Сидор 0 / 0 / 0 Регистрация: 14.11.2014 Сообщений: 2

	Найти все простые числа от 1 до 100 02.05.2009, 10:22. Показов 15471. Ответов 3 Метки нет (Все метки) паскаль. найти все простые числа от 1 до 100... 0

@BARSs 2 / 2 / 2 Регистрация: 12.05.2010 Сообщений: 57
	29.05.2011, 21:37
	а не подскажите, как осуществить поиск простого числа в Дереве Поиска? 0