循环结构第十一关：求n！包含质因子p的数量的测试集6不通过

[SJTUZijingZhang]

#include <iostream>
using namespace std;
int main()
{
    int n, p;
    cin >> n >> p;
    int num = 0;
    for(int i = 1; i<=n ; i++)
    {
        int x = i;
        while(x%p==0)
        {
            num++;
            x/=p;
        }
    }
    cout << num;
    return 0;
}

好像是因为超时了，不知道应该如何提高效率...

[zbnlala]

试试将变量全换成long long类型，可能是n！太大了int型溢出了