Вот программа на языке C, которая вычисляет простые числа в заданном пользователем диапазоне:
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int start, end;
printf("Enter the range (start and end): ");
scanf("%d %d", &start, &end);
printf("Prime numbers between %d and %d are: ", start, end);
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
Эта программа сначала определяет вспомогательную функцию isPrime(), которая проверяет, является ли данное число numпростым или нет. Он выполняет итерацию от 2 до квадратного корня из numи проверяет наличие любого делителя. Если делитель найден, функция возвращает 0, что указывает на то, что число не является простым. В противном случае возвращается 1.
В функции main()программа предлагает пользователю ввести диапазон чисел, которые он хочет проверить на наличие простых чисел. Затем он выполняет итерацию от начала до конца диапазона и вызывает функцию isPrime()для каждого числа. Если число простое, оно выводится на консоль.