Вычислить сумму чисел, порядковые номера которых являются простыми числами. - C (СИ)
Формулировка задачи:
Задана последовательность n вещественных чисел вычислить сумму чисел, порядковые номера которых являются простыми числами.
напишите пожалуйста
Решение задачи: «Вычислить сумму чисел, порядковые номера которых являются простыми числами.»
textual
Листинг программы
#include <math.h>
#include <stdlib.h>
#include <stdio.h>
int isPrime(unsigned int number)
{
int i=0;
if (number < 2)
return 0;
unsigned int root = (unsigned int)sqrt((double)(number));
for (i = 2; i <= root; i++)
if ((number % i) == 0)
return 0;
return 1;
}
int main ()
{
int i=0;
int n=0;
scanf("%i", &n);
while (i++ < n)
if (isPrime(i)) printf ("%d\n",i);
return 0;
}
Объяснение кода листинга программы
В этом коде реализована функция isPrime, которая проверяет, является ли число простым. Затем в функции main считывается число n, и в цикле выводятся все простые числа до n. Вот список действий, которые происходят в коде:
- Подключение необходимых библиотек.
- Определение функции isPrime, которая проверяет, является ли число простым.
- Выход из функции main, если число n не было введено.
- Считывание числа n с помощью функции scanf.
- Инициализация переменной i, которая используется в цикле.
- Вывод всех простых чисел до n с помощью цикла while.
- Возврат 0, что означает успешный конец работы программы.