研究了好几天了1个点一直TLE

我服了求大佬帮帮忙

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, p, sum = 0;
    scanf("%d%d", &n, &p);
    if (n * p > 1e9)
    {
        printf("0");
        return 0;
    }
    for (int i = 1; i <= n; i++)
    {
        sum += p;
        if (sum > 1e9)
        {
            printf("0");
            return 0;
        }
        for (int j = 2; j < p; j++)
        {
            if (sum % j == 0)
            {
                i--;break;
            }
        }
    }
    printf("%d", sum);
    return 0;
}