Почему мой код не проходит по времени?

Wataru, написал как вы ссказали 1 в 1, и я не пойму почему это решение должно работать быстрее, оно медленнее чем мое, вот код что я накалякал по вашим замечаниям:

#include<bits/stdc++.h>

using namespace std;
set <long long> a;

long long kol=0,kl=0;



int main(){
long long n,m;
cin>>n>>m;
for(long long j=1;j<=m;++j){
    for(long long i=n;i<=m;i++){
            if(i%j==0){
                kol++;
            }
        }
}
cout<<kol;

return 0;
}

Почему мой код не проходит по времени?

Adamos,

int main(){
long long M,N,n,m,kol,sum=0;
cin>>n>>m;
resheto(m); // после этого в b массиве у меня лежат все простые числа от 2 до m
for(int i=0;i<b.size();++i){
    M = m - m % b[i];
    N = n + (b[i] - n % b[i]) % b[i];
    int sum1;
    sum1 = (M - N) / b[i] + 1;
    sum1=sum1*2;
    sum+=sum1;

}
    cout<<sum;
return 0;
}

Я что-то не так понял похоже

Почему мой код не проходит по времени?

Wataru, по поводу 2х первых обзацев, спасибо за разъяснение я все понял теперь
а по поводу второго, вот вы говорить взять floor(n/x) и найти кол-во чисел от 1 до n делится на x, а что брать за x? откуда брать числа на которые я буду делить и до каких пор я это буду делать? Тобишь понятно что все делители числа будут расположены 100% до или включительно корня из n, тоесть все делители для 100 будут расположены ниже 10 включительно, но каким образом делить именно на те числа которые нужны чтобы алгоритм работал быстрее?

Почему мой код не проходит по времени?

Adamos, честно я все выписал, не понимаю чего-то простого похоже, ну есть смысл в том чтобделить например на простые числа, но опять же когда у тебя промежутк от 1 до 100000000 нуно пройти по кажому числу.
Я подумал следующие
Каждое числа минимум имеет по 1 делителю 1
Каждое второк уже имеет делитель 2
Каждое 3е имеет дилитель 3
Каждое 5е имеет делитель 5
Но я все равно не пойму как тут в 1 пробег уместить деление на все простые числа.
Еще пришла в голову идея найти все простые числа в промежутке от 1го до m(большее из 2х чисел)
и поделить кол-во чисел от n до m на все простые числа, но опять же ответ не правильный получается

Почему мой код не проходит по времени?

честно говоря слегка запутонное объяснение, я понял для чего вы используете решето эртосфена но не понял что вы делаете дальше по вашему способу за 0(n log n), про диномическое тоже слегка запутанно, сложно понять что вы имеете ввиду за 2 массива и чем я должен их заполнить. Все равно спасибо за ответ, скорее всего я попробую решить первм способом с помощью решета но не пойму часть с перемножением степеней на +1

Почему мой код не проходит по времени?

Adamos, пока не понимаю как то что ты написал можно применить к промежутку так что бы это еще и по времени проходило, 2 фора работают до 10 в 4й, а как сделать за 1 не пойму

Почему мой код не проходит по времени?

Adamos, ты имеешь ввиду что у кратных чисел условному числу 12 одинаковое кол-во делителей, или как? не пойму еще от 1 ты идешь типо до 6 если вводы был 3 6

Почему мой код не проходит по времени?

Adamos, мне не нужно по задаче куда-то что-то вставлять в каком-то порядке, все что меня интересует это сколько разных чисел я занес в set после прохода от 1 до корня n, это и есть кол-во делителей

Почему мой код не проходит по времени?

Adamos, я хотел уточнить что конкретно ты имел ввиду, может есть где почитать про то что ты описал, я не понял немного с твоих слов

Почему мой код не проходит по времени?

Adamos, что, я же сказал что заносится оба и 3 и 1, у меня оба и заносятся и считаются за 2 разных делителя

Почему мой код не проходит по времени?

Adamos, нет, я передавал своими словами, и как я там же написал мой код уже все считает ВЕРНО, но не проходит по времени, я написал тут вопрос чтобы кто-то возможно смог мне подсказать как можно переписать это решение другим методом или же исправить мой код

Почему мой код не проходит по времени?

Adamos, да правильно, подходит в решение не только 3 по 1, а так же 1 по 3, это будет считаться за 2 разных решения и само сабой за 2 разных делителя

Почему мой код не проходит по времени?

очевидно сет нужен для того что число 16 например, делится на 4 и в ответе даёт 4, поэтому мне нжуен сет который не заносит одно и тоже числа 2жды

Почему мой код не проходит по времени?

Lynn «Кофеман», да, все так

Не сохраняется файл после выполнения кода python, что делать?

Алан Гибизов, да все же человек ниже был прав как и вы я задавал путь к файлу пдф абсолютный но для файла сохранения вообще никакой

Не сохраняется файл после выполнения кода python, что делать?

спасибо попробую, но я не опытный разработчик поэтмоу не знаю до конца все функции pathlib, и строчку
with (srcpath.parent / 'text1.txt').open('wt', encoding='utf-8') as file:
ею заменить сейв файла который прописал я?

Не сохраняется файл после выполнения кода python, что делать?

Алан Гибизов, я ожидаю что создан будет в папке рядом с pdf файлом но его там нету, я просмотрел кучу метс где он мог в теории скрафтиться но его там нету(

Не сохраняется файл после выполнения кода python, что делать?

Ели убираю строчку "encoding = utf-8" то выдает ваще такой страх:

Задача на codeforces на проходит по времени?

спасибо, помогло, прошла на полный бал.
Вот код если кто сталкнётся с таким:

#include <bits/stdc++.h>
using namespace std;
int main ()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    vector<long long> a, b;
    long long i,j,k,n,m,l=0,sum=0;
    cin>>n;
 
    for(i=0;i<n;++i){
        cin>>k;
        a.push_back(k);
    }
    cin>>m;
    for(i=0;i<m;++i){
        cin>>k;
        b.push_back(k);
    }
    l=0;
    sort(a.begin(),a.end());
    for(i=0;i<n;++i){
        sum=sum+a[i];
    }
    n;
    for(i=0;i<m;++i){
        cout<<sum-a[n-b[i]]<<endl;
    }
 
    return 0;
}

Задача на codeforces на проходит по времени?

спасибо, сейчас попробую