Регистрация
tyutyunnik2002
05.09.2020 03:21
Информатика
Есть ответ 👍

Сколько графических файлов из номер один может поместиться на dvd диске

180
425
Посмотреть ответы 2

Ответы на вопрос:

mazieva82872
mazieva82872
4,8(63 оценок)

2281337 графический файлов

Obsharovak
Obsharovak
4,6(22 оценок)

например, это можно сделать так:

UPD: изменено

#include <iostream>

#include <set>

#include <cmath>

using namespace std;

bool prime(int n){

   for(int i = 2; i * i <= n; i++)

       if(n % i == 0)

           return false;

   return true;    

}

signed main() {

   int n;

   cin >> n;

   set<int> ok;

   ok.insert(2);

   ok.insert(3);

   ok.insert(5);

   int sum = 0, cnt = 0,cur = 2;

   while(cnt != n){

       bool norm = true;

       for(int i = 2; i * i <= cur; i++)

           if(cur % i == 0 && ( ok.find(i) == ok.end() && prime(i)) || (cur % (n/i) == 0 && ok.find(n/i) == ok.end() && prime(n/i)))

               norm = false;

       if(norm){sum += cur; cnt++;}

       cur++;

   }

   cout << sum;

}

Популярно: Информатика