Вычисление простых чисел до 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, что означает успешное выполнение программы.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д