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

@Lanatel · Регистрация: 27.11.2013

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

1. Определить количество простых чисел в интервале от 1 до 100 (простые числа делятся только на единицу и на само себя). Вывести эти числа.
не используя при этом Boolean. решать через функцию или процедуру.

@panika_ · 27.11.2013, 00:45

пишите в скайп [удалено] договоримся

@Puporev · 27.11.2013, 09:36

Решето Эратосфена без boolean

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
uses crt;
const n=100;
function Kol_Prt:byte;
var a:array[1..n] of byte;
    x,y,k:integer;
begin
a[1]:= 0;
for x:=2 to n do a[x]:=1;
for x:=2 to n div 2 do
for y:=2 to n div x do
a[x*y]:=0;
k:=0;
for x:=1 to N do
if a[x]=1 then inc(k);
Kol_Prt:=k
end;
begin
write('Количество простых чисел на интервале [1..10]=',Kol_Prt)
end.

@Lanatel · 27.11.2013, 10:51 **[ТС]**

Сообщение от Puporev

Решето Эратосфена без boolean

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
uses crt;
const n=100;
function Kol_Prt:byte;
var a:array[1..n] of byte;
    x,y,k:integer;
begin
a[1]:= 0;
for x:=2 to n do a[x]:=1;
for x:=2 to n div 2 do
for y:=2 to n div x do
a[x*y]:=0;
k:=0;
for x:=1 to N do
if a[x]=1 then inc(k);
Kol_Prt:=k
end;
begin
write('Количество простых чисел на интервале [1..10]=',Kol_Prt)
end.

Через решето тоже нельзя

@Puporev · 27.11.2013, 11:36

А если так?

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
uses crt;
const n=100;
procedure prost;
var  x,y,d,k:integer;
begin
k:=1;
write(2,' ');//2 простое
x:=3;//проверяем все нечетные
while x<=100 do
 begin
  d:=0;
  y:=3;
  while(y*y<=x)and(d=0)do
  if x mod y=0 then d:=1
  else inc(y,2);
  if d=0 then
   begin
    inc(k);
    write(x,' ')
   end;
  inc(x,2)
 end;
writeln;
write('Количество простых чисел на интервале [1..10]=',k)
end;
begin
prost
end.

Правда тоже обман, вместо false 1, вместо true 0

@Lanatel · 28.11.2013, 22:02 **[ТС]**

Сообщение от Puporev

А если так?

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
uses crt;
const n=100;
procedure prost;
var  x,y,d,k:integer;
begin
k:=1;
write(2,' ');//2 простое
x:=3;//проверяем все нечетные
while x<=100 do
 begin
  d:=0;
  y:=3;
  while(y*y<=x)and(d=0)do
  if x mod y=0 then d:=1
  else inc(y,2);
  if d=0 then
   begin
    inc(k);
    write(x,' ')
   end;
  inc(x,2)
 end;
writeln;
write('Количество простых чисел на интервале [1..10]=',k)
end;
begin
prost
end.

Правда тоже обман, вместо false 1, вместо true 0

так тоже нельзя, надо как то не указывая константу и не используя true, false

@Puporev · 29.11.2013, 07:53

Сообщение от Lanatel

надо как то

Ну так сделай так надо, раз знаешь, ты же учишься, не я.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

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

	Определить количество простых чисел в интервале от 1 до 100 27.11.2013, 00:42. Показов 4307. Ответов 6 Метки нет (Все метки) 1. Определить количество простых чисел в интервале от 1 до 100 (простые числа делятся только на единицу и на само себя). Вывести эти числа. не используя при этом Boolean. решать через функцию или процедуру. 0

@panika_ 1 / 1 / 0 Регистрация: 18.11.2013 Сообщений: 8
	27.11.2013, 00:45
	пишите в скайп [удалено] договоримся 0