Подсчет суммы факториалов простых чисел от 0 до 100 - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Написать программу которая считает сумму факториалов простых чисел от 0 до 100.
Для вычисления суммы простых чисел
Листинг программы
  1. #include "stdlib.h"
  2. #include "stdio.h"
  3. #include "conio.h"
  4. #include "math.h"
  5. #include "locale.h"
  6. #include "string.h"
  7. #define N 9
  8.  
  9. int main(int argc, char *argv[]) {
  10. int i=0,s=0,j=0,sum=0,a[N];
  11. int factor=1,y;
  12. int B=0;
  13.  
  14. for(i=0; i<N; i++){
  15. a[i] = i;
  16. }
  17. a[1]=0;
  18. for(s=2; s<N; s++){
  19. if(a[s]!=0){
  20. for(j=s*2; j<N; j+=s){
  21. a[j]=0;
  22. }
  23. }
  24. }
  25. for(i=0; i<N; i++){
  26. if(a[i]!=0){
  27. B=a[i];
  28.  
  29. sum+=B;
  30. }
  31. }
  32. printf("%d\n", B);
  33. _getch ();
  34. }

Решение задачи: «Подсчет суммы факториалов простых чисел от 0 до 100»

textual
Листинг программы
  1. #define N 100
  2. double sum, f;
  3. int lastF;
  4. f = 2;
  5. lastF = 2;
  6. for(sum=2, n=3; n<=N; n+=2) {
  7.   for (i=3; i*i<=n; i+=2)
  8.      if (n%i==0) break;
  9.   if (i*i<=n) continue;
  10.   for (j=lastF+1; j<=n; j++) f *= j;
  11.   lastF = n;
  12.   sum += f;
  13. }
  14. printf("Сумма факториалов простых чисел %f\n", sum);

Объяснение кода листинга программы

В этом коде выполняется подсчет суммы факториалов простых чисел от 0 до 100. Вот список действий, которые выполняются в коде:

  1. Определяется константа N, которая равна 100.
  2. Инициализируются переменные sum, f и lastF. Значение переменной sum устанавливается равным 2, а значение переменной f - равным 2. Переменная lastF получает значение 2.
  3. Запускается цикл for, который начинается с sum=2 и n=3 и продолжается до тех пор, пока n не станет больше N. Каждый шаг цикла увеличивает n на 2.
  4. Внутри цикла for запускается еще один цикл for, который ищет все простые числа, которые делятся на n без остатка. Если такое число найдено, цикл прерывается.
  5. Если во внутреннем цикле не было найдено простых чисел, то выполняется еще один цикл for, который начинается с lastF+1 и продолжается до n. В этом цикле вычисляется факториал f путем умножения всех чисел от lastF+1 до n на f.
  6. После окончания внутреннего цикла переменная lastF обновляется значением n.
  7. К переменной sum добавляется значение переменной f.
  8. После окончания внешнего цикла выводится сообщение с помощью функции printf, которое содержит сумму факториалов простых чисел.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 3.636 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы