Является ли число простым - Проверяем на языке Си

Поділитися
Вставка
  • Опубліковано 15 вер 2024
  • В уроке научимся проверять числа на простоту с помощью языка Си. Для этого напишем соответствующую функцию.
    Исходный код: vscode.ru/prog...

КОМЕНТАРІ • 14

  • @chickenFist
    @chickenFist 4 роки тому +1

    Спасибо, очень внятно и доходчиво рассказываете!

  • @yumir7372
    @yumir7372 5 років тому

    Возникло пару вопросов, не совсем по теме, но задам тут. Смотрел ваши видео про работу с различными бд (Access, SQL Server), но вот проблема, если я захочу запустить такое приложение на другой машине, возникнут проблемы, можно ли как-то прикрутить бд к ресурсам и использовать не зависимо от расположения бд? Или это как-то иначе делать нужно... Допустим, я не знаю установлен ли server или access на другой машине, как быть тогда? За ранее спасибо, не нашел на эту тему видео...

    • @IgorShapkinChannel
      @IgorShapkinChannel  5 років тому

      Самый лучший вариант - разместить СУБД на отдельном сервере (проще всего на хостинге), тогда можно обращаться к ней по IP сервера с любого клиента.

  • @yurishenderovich1118
    @yurishenderovich1118 3 роки тому

    Какова скорость программ и какова предельная длина проверяемого числа? Надеюсь на ответ, Ю.

    • @Blasphemian
      @Blasphemian 3 роки тому

      максимальное число, очевидно, 2^31, так как тип int, а скорость (точнее асимптотическая сложность) - O(n), где n - введённое число, в общем совсем детская, ограниченная в возможностях программа)

  • @LOREM383
    @LOREM383 3 роки тому +1

    Мы изучаем цикл for. Мне не понятно bool

  • @АлеАле-ч2й
    @АлеАле-ч2й 5 років тому

    вопрос (сразу я нуб) , то что ты с .срр на .с переименовал это сделало не кресты а просто си? __ а это си на СЛРе?

    • @IgorShapkinChannel
      @IgorShapkinChannel  5 років тому +1

      Да, создавая файл .c получаем в VS программу на Си. По стандарту С++ обратно должен полностью поддерживать Си. И нет, это будет не CLR.

  • @helmas_witch
    @helmas_witch 2 роки тому

    помогли

  • @variagc1232
    @variagc1232 4 роки тому

    Если ввести 2, то не получается(((

    • @egorgrib7830
      @egorgrib7830 4 роки тому

      Variag C поддерживаю

    • @user-ib1kw2ip7c
      @user-ib1kw2ip7c 3 роки тому +1

      Тут ещё и алгоритм поиска простого числа охренеть как не оптимален. Нет смысла перебирать все числа от 2 до n. Достаточно проверить всё до корня из n. Если в этой части делителей нет, то и дальше их не будет. Плюс по циклу можем сразу идти с шагом в 2 по нечётным, это ещё половину вариантов в мусорку выкидывает, т.к. чётное больше двух не может быть простым числом. Ну и если дальше заморачиваться, то простое число не может оканчиваться на 5 и на 0. В итоге область поиска крайне сильно сократится. Можно и дальше позаморачиваться, но в учебных целях будет достаточно и этого. В общем алгоритм в примере охренеть как не оптимален. Я бы с таким решением на зачёте завернул бы доделывать.

  • @VitalayManin
    @VitalayManin 2 роки тому

    проверь на языке СИ числа 2 степень ( от 100.000.000 до 1.000.000.000) сократим их до простых (использовать только простые.) и от всего этого отнять 1 и определить является ли число простым? язык СМ на этом сломается. и проверка 1 числа составит 1 месяц. ЖЕЛАЮ УДАЧИ скажу то что их примерно 18.000.000 чисел чтобы определить число на простату понадобится более 1.500.000 лет. на языке СИ даже квантовый компьютер не сможет решить эту проблему и потратит более 800 лет. если оспорите я вам скажу что 3 степень 3 степень 27 сжигает все мощности квантовых компьютеров и ответ будет дан только через 1800 лет на квантовом компьютере.

  • @izzzanaaami
    @izzzanaaami 2 роки тому

    13 и меньше дюймов сочувствую