0 / 0 / 0
Регистрация: 28.03.2014
Сообщений: 4
1

Простое или составное

28.03.2014, 20:13. Показов 1444. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Недавно создавал тему по поводу задачки из олимпиады. Вот еще одна. Решить я ее решил но опять же по некоторым входным данным программа работала неверно.Может я чего-то не учел? Вот условие:


Дима записал на листке бумаги 10 целых положительных чисел. После чего он показал этот
листок Паше и спросил, какие из этих чисел являются простыми, а какие — составными.
Простое число — целое положительное число, которое не имеет делителей, отличных от единицы
и самого себя. Составное число — число, которое не является простым.
Паша не отличается умом и сообразительностью, а потом попросил Вас написать программу,
которая для каждого из десяти записанных чисел определит: простое оно или составное.
Формат входного файла
Во входных данных находится 10 целых положительных чисел Ni (2 <= Ni <= 10^18). Каждое из
чисел задано на отдельной строке.
Формат выходного файла
Для каждого из чисел требуется определить простое оно или составное. Формат вывода должен
быть аналогичен приведенному в примере.
Простое или составное


Решил я ее так:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
var
  k, i, t: integer;
  stdin: array[1..10] of int64;
 
begin
  for t := 1 to 10 do
  begin
    readln(stdin[t]);
    end;
  for t := 1 to 10 do
  begin
    k := 0;
    for i := 1 to stdin[t] do
    begin
      if stdin[t] mod i = 0 then k:=k+1;
      end;
      if (k = 2) 
        then writeln(stdin[t], ' is a prime number.')
      else writeln(stdin[t], ' is a composite number.')
    
  end;
  
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.03.2014, 20:13
Ответы с готовыми решениями:

Определить введенное число простое или составное
Определить введенное число простое или составное. Очень нужна... Можно на мыло jiehuh-das@ya.ru

Что больше - минимальное простое число в матрице или максимальное составное?
4. Дана матрица А(3,4). Что больше: минимальное простое число в ней или максимальное составное?...

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

Составное условие в цикле while
Как задать составное условие в цикле while? Условием являются 3 неравенства: a&gt;b+c, b&gt;a+c, c&gt;b+a. ...

3
Модератор
10074 / 5415 / 3356
Регистрация: 17.08.2012
Сообщений: 16,578
29.03.2014, 03:07 2
Правильно. Цикл можно и покороче, вот так:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
  for t := 1 to 10 do
    begin
      if stdin[t] > 1 
        then begin
          k := 0;
          for i := 2 to trunc(sqrt(stdin[t])) do if stdin[t] mod i = 0 
            then begin 
              k := 1;
              break
            end
        end
        else k := 1;
      if (k = 0) 
        then writeln(stdin[t], ' is a prime number.')
        else writeln(stdin[t], ' is a composite number.')
    end;
, а если переменную k объявить как boolean, то так:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
  for t := 1 to 10 do
    begin
      k := stdin[t]>1;
      if k then
        for i := 2 to trunc(sqrt(stdin[t])) do if stdin[t] mod i = 0 
          then begin 
            k := false;
            break
          end;
    if k
      then writeln(stdin[t], ' is a prime number.')
      else writeln(stdin[t], ' is a composite number.')
  end;
или так:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
  for t := 1 to 10 do
    begin
      k := stdin[t]>1;
      if k then
        for i := 2 to trunc(sqrt(stdin[t])) do
          begin 
            k := stdin[t] mod i <> 0 
            if not(k) then break
          end;
      if k
        then writeln(stdin[t], ' is a prime number.')
        else writeln(stdin[t], ' is a composite number.')
    end;
Да мало ли ещё как.

Добавлено через 8 минут

Не по теме:

И зря Вы создали эту тему. Достаточно было бы поискать на форуме, здесь про простые числа ну очень много тем.

0
353 / 134 / 28
Регистрация: 16.12.2012
Сообщений: 607
Записей в блоге: 1
29.03.2014, 09:11 3
Это снова задача из олимпиады!
тыц
0
Cyborg Drone
30.03.2014, 15:49     Простое или составное
  #4

Не по теме:

Ромаха, я знаю. Код был приведён, но не понят. Так что, думаю, лишний непонятный код koloboksanу не поможет, а для остальных полезно.

0
30.03.2014, 15:49
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.03.2014, 15:49
Помогаю со студенческими работами здесь

Определить, имеется ли составное двузначное число ниже главной и побочной диагоналей матрицы
Дана целочисленная квадратная матрица. Определите, имеется ли среди элементов, расположенных ниже...

Определить, имеется ли среди элементов ниже главной и побочной диагоналей хотя бы одно составное число
Дана целочисленная квадратная матрица. 1) определить, имеется ли среди элементов, расположенных...

Простое или составное число
Не могу понять, почему мой код не работает Если ввожу, например, 13 пишет, что это составное число...

Простое или составное число
При проверке чисел 9 и 15 прога выдает результат, что они простые. И не знаю как засунуть 1 и 2 для...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

Новые блоги и статьи
В чем разница между let и var в JavaScript
InfoMaster 20.01.2025
JavaScript прошел длинный путь эволюции с момента своего создания в 1995 году. Одним из важнейших аспектов развития языка стало совершенствование механизмов объявления и управления переменными. . . .
Эффективная работа со строками в Go
InfoMaster 20.01.2025
Язык программирования Go предлагает уникальный подход к работе со строками, который существенно отличается от многих других языков программирования. В Go строки представляют собой неизменяемые. . .
Как проверить, что отображение (map) содержит ключ в Go
InfoMaster 20.01.2025
Отображения (maps) в языке программирования Go представляют собой мощные структуры данных, которые позволяют хранить пары ключ-значение и обеспечивают быстрый доступ к данным по уникальным. . .
Как организовать домашнее хранилище фильмов с общим доступом для всей семьи
InfoMaster 20.01.2025
Преимущества домашнего медиасервера В современном мире, где цифровой контент стал неотъемлемой частью нашей жизни, организация домашнего медиасервера становится все более актуальной задачей. . . .
Перспективы развития жестких дисков: есть ли у них будущее?
InfoMaster 20.01.2025
История и эволюция жестких дисков История развития жестких дисков начинается в 1956 году, когда компания IBM представила первое устройство для хранения данных на магнитных пластинах - IBM 350. . .
Распознавание изображений (компьютерное зрение) на C++
InfoMaster 20.01.2025
Введение в компьютерное зрение и основы работы с изображениями Компьютерное зрение представляет собой одну из наиболее динамично развивающихся областей информационных технологий, позволяющую. . .
Какой язык программировани­я лучший для разработки нейронных сетей
InfoMaster 20.01.2025
В современном мире технологий искусственные нейронные сети становятся неотъемлемой частью множества инновационных решений, от распознавания речи до автоматического управления транспортными. . .
Как подключить JavaScript файл в другом JavaScript файле
InfoMaster 20.01.2025
В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .
Как откатить изменения в исходниках, не внесенные в Git
InfoMaster 20.01.2025
При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .
В чем разница между px, in, mm, pt, dip, dp, sp
InfoMaster 20.01.2025
В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .
Как изменить адрес удалённого репозитория (origin) в Git
InfoMaster 20.01.2025
В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .
Как переместить последние коммиты в новую ветку (branch) в Git
InfoMaster 20.01.2025
При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru