С Новым годом! Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/55: Рейтинг темы: голосов - 55, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 25.10.2012
Сообщений: 11
1

Вывести наименьший простой делитель натурального числа Т

29.10.2012, 13:42. Показов 9925. Ответов 9
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
составьте программу вывода на экран наименьшего простого делителя натурального. числа Т
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.10.2012, 13:42
Ответы с готовыми решениями:

Наименьший делитель натурального числа T
Добрый вечер. Имеется задача: Составьте программу, выводящую наименьший делитель натурального...

Найти наименьший делитель натурального числа, отличный от 1
1) Дано натуральное число. Найти его наименьший делитель, отличный от 1. Помогите пожалуйста!

Вывести на экран наибольший делитель натурального числа N, меньшего заданного натурального M
Помогите пожалуйста решить задачу: Составьте программу вывода на экран наибольшего делителя...

Найти наименьший простой целый делитель числа, вводимого с клавиатуры
Найти наименьший простой целый делитель числа, вводимого с клавиатуры.

9
Фрилансер
3418 / 2815 / 3000
Регистрация: 08.02.2012
Сообщений: 8,603
Записей в блоге: 1
29.10.2012, 14:04 2
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
Var n,i:integer;
Function Prostie(n:integer):boolean;
Var i:byte;
    b:boolean;
Begin
    b:=true;
    For i:=2 to n div 2 do
     if n mod i = 0 then b:=false;
    Prostie:=b and(n<>1);
End;
Begin
    write('Введите число: ');readln(n);
    For i:=1 to n do
     if n mod i = 0 then 
      if Prostie(i) then break;
    writeln(i);
    readln;
End.
0
0 / 0 / 0
Регистрация: 25.10.2012
Сообщений: 11
29.10.2012, 14:08  [ТС] 3
а по проще
0
Фрилансер
3418 / 2815 / 3000
Регистрация: 08.02.2012
Сообщений: 8,603
Записей в блоге: 1
29.10.2012, 14:15 4
Ну вот без функции...
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
Var n,i,j:integer;
    b:boolean;
Begin
    write('Введите число: ');readln(n);
    For i:=1 to n do
    Begin
     b:=true;
     if n mod i = 0 then
     Begin
       For j:=2 to i div 2 do
        if i mod j = 0 then b:=false;
       if b and(i<>1) then break;
     End;
    End;
    writeln(i);
    readln;
End.
1
0 / 0 / 0
Регистрация: 25.10.2012
Сообщений: 11
29.10.2012, 16:06  [ТС] 5
а как записать что бы 21 делилось. и получался ответ к примеру 2
0
Фрилансер
3418 / 2815 / 3000
Регистрация: 08.02.2012
Сообщений: 8,603
Записей в блоге: 1
29.10.2012, 17:17 6
и как же так получилось интересно?
Миниатюры
Вывести наименьший простой делитель натурального числа Т  
0
Платежеспособный зверь
8956 / 4382 / 1649
Регистрация: 28.10.2009
Сообщений: 11,624
29.10.2012, 19:08 7
Цитата Сообщение от Artem7 Посмотреть сообщение
For i:=2 to n div 2 do
Перебор можно сократить, потому как наименьший делитель будет не более корня квадратного из числа
Pascal
1
For i:=2 to trunc(sqrt(n)) do
2
23 / 12 / 2
Регистрация: 20.04.2011
Сообщений: 382
18.06.2017, 16:42 8
а еще как сократить?
0
3408 / 1827 / 489
Регистрация: 28.02.2015
Сообщений: 3,696
20.06.2017, 14:06 9
rolandas,
Pascal
1
2
3
4
5
6
7
8
9
var
  i,j:integer;
begin
  write('enter N:');
  readln(i);
  j:=2;
  while((i mod j)>0)and(j<=trunc(sqrt(i)))do inc(j);
  writeln('result:',j);
end.
Ну Вы и некрика оживили.

Добавлено через 10 минут
испраленный вариант:
Pascal
1
2
3
4
5
6
7
8
9
var
  i,j:integer;
begin
  write('enter N:');
  readln(i);
  j:=2;
  while((i mod j)>0)and(j<=i)do inc(j);
  write('result:=',j);
end.
0
Модератор
10065 / 5407 / 3353
Регистрация: 17.08.2012
Сообщений: 16,549
20.06.2017, 23:39 10
Цитата Сообщение от кот Бегемот Посмотреть сообщение
Перебор можно сократить, потому как наименьший делитель будет не более корня квадратного из числа
Не совсем так. Очевидно, что минимальный простой делитель любого простого числа равен самому числу. И, если делители до trunc(sqrt(t)) не найдены, то минимальный простой делитель будет равен самому числу.

Constantin Cat, и исправленный вариант тоже не верен: натуральное число 1 не имеет простых делителей. Для остальных натуральных чисел условие (j<=i) лишнее.

Не по теме:

По правилам форума, в древнюю тему можно задавать вопросы, равно как и давать ответы. Это даже нужно делать, поскольку при этом "полезность" темы при поиске повысится. Но, конечно же, по пустякам тему из небытия поднимать не следует.

Подправил. Не только для натуральных чисел, но и для целых чисел. Неоптимально, но коротко:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
var i, t: longint;
begin
  write('T = ');
  readln(t);
  if abs(t) = 1
    then write('+1 and -1 has no prime dividers.')
    else begin
      i := 2;
      while t mod i <> 0 do inc(i);
      write('Min prime divider = ', i)
    end;
  readln
end.
0
20.06.2017, 23:39
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.06.2017, 23:39
Помогаю со студенческими работами здесь

Вывести наименьший делитель данного числа
На вход подаётся целое число , большее 1.Вывести наименьший делитель данного числа, больший 1.

Наименьший простой делитель
Найдите наименьший простой делитель натурального числа.

Найдите наибольший простой делитель среди всех делителей каждого элемента данного натурального массива(34, 64, 225, 24, 100 НД=19)
нужно программа с процедурой или функцией

Делитель натурального числа
Найдите наименьшее простое число, являющееся делителем заданного натурального числа n. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
Полезные поделки на Arduino, которые можно сделать самому
raxper 06.01.2025
Arduino как платформа для творчества Arduino представляет собой удивительную платформу для технического творчества, которая открывает безграничные возможности для создания уникальных проектов. Эта. . .
Подборка решений задач на Python
IT_Exp 06.01.2025
Целью данной подборки является предоставление возможности ознакомиться с различными задачами и их решениями на Python, что может быть полезно как для начинающих, так и для опытных программистов. . . .
С чего начать программировать микроконтроллер­­ы
raxper 06.01.2025
Введение в мир микроконтроллеров Микроконтроллеры стали неотъемлемой частью современного мира, окружая нас повсюду: от простых бытовых приборов до сложных промышленных систем. Эти маленькие. . .
Из чего собрать игровой компьютер
inter-admin 06.01.2025
Сборка игрового компьютера требует особого внимания к выбору комплектующих и их совместимости. Правильно собранный игровой ПК не только обеспечивает комфортный геймплей в современных играх, но и. . .
Обновление сайта www.historian.b­y
Reglage 05.01.2025
Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .
Как использовать GraphQL в C# с HotChocolate
Programming 05.01.2025
GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .
Модель полного двоичного сумматора с помощью логических операций (python)
AlexSky-coder 04.01.2025
def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()
Это мы не проходили, это нам не задавали...(аси­­­­­­­­­­­­­­­­­­­­­­­­­­х­р­о­н­­н­­­ы­­й счётчик с управляющим сигналом зад
Hrethgir 04.01.2025
Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru