Вычисление простых чисел до 1000 - C (СИ)
Формулировка задачи:
Листинг программы
- #include <stdio.h>
- #include <stdbool.h>
- bool isPrime(int i)
- {
- bool prime = true;
- int count = 2;
- while (i!= count)
- {
- if (i % count == 0)
- {
- prime = false;
- break;
- }
- else
- count++;
- }
- return prime;
- }
- main()
- {
- bool prime=false;
- int max=1000;
- for (int i = 3; i <= max;++i)
- {
- isPrime(prime);
- if (isPrime == true)
- printf("%d\n", i);
- }
- printf("%d\n", prime);
- }
Решение задачи: «Вычисление простых чисел до 1000»
textual
Листинг программы
- #include <stdio.h>
- #include <stdbool.h>
- bool isPrime(int i);
- int main(void)
- {
- int max=1000;
- for (int i = 3; i <= max;i++)
- {
- if (isPrime(i))
- printf("%d\n", i);
- }
- return 0;
- }
- bool isPrime(int i)
- {
- bool prime = true;
- int count =1 ;
- while (count++ <= i/2)
- {
- if (i % count == 0)
- {
- prime = false;
- break;
- }
- }
- return prime;
- }
Объяснение кода листинга программы
Вывод списка простых чисел до 1000:
- Включаем заголовочный файл stdio.h для работы с выводом на экран, а также заголовочный файл stdbool.h для работы с булевыми значениями.
- Функция isPrime(int i) проверяет, является ли число i простым числом.
- В функции main(void) задаём максимальное значение для переменной max равное 1000.
- Запускаем цикл for от 3 до max, включительно.
- Для каждого числа i в цикле проверяем, является ли оно простым числом, вызывая функцию isPrime(i).
- Если число i является простым, выводим его на экран с помощью функции printf.
- В функции isPrime(int i) инициализируем переменную prime значением true, что означает, что число i является простым.
- Задаём счётчик count равным 1 и запускаем цикл while, который будет проверять деление числа i на все числа от 2 до i/2.
- Если число i делится без остатка на какое-либо число из этого диапазона, то число i не является простым, и мы меняем значение переменной prime на false и выходим из цикла с помощью оператора break.
- Возвращаем значение переменной prime, которая определяет, является ли число i простым.
- В функции main(void) после выполнения цикла выводим на экран список простых чисел до 1000.
- Завершаем программу в функции main(void) и возвращаем 0, что означает успешное выполнение программы.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д