素数表，阶乘n！

题目描述
lglg最近爱上了炒股，他想在股票市场内买一些股票。

现在有编号为1，2，3，…，100000000的100000000支股票，每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。
lglg是一个很挑剔的人，他只喜欢编号为质数的股票，但他很有钱，因此他希望买下所有编号小于等于N(1<=N<=1e8)并且编号为质数的股票，请你帮他算一算这些股票的价值之和。

由于价值和很大，他希望你能告诉他价值之和对P(1e3<=P<=1e5)取模后的值。

输入描述:
输入包含多组数据 第一行是一个正整数 T(1<=T<=1000)，代表数据的组数。

每组数据只有一行，包含两个正整数 N 和 P 数字之间用空格隔开，其代表的含义及范围已在题面中给出。
输出描述:
每组数据输出一行，表示lglg希望买下的所有股票的价值之和对P取模后的值

示例1

输入

2
5 1001 
20 1001 

输出

128
86 

#include <bits/stdc++.h>
using namespace std;
const int max1 = 1e5 + 100;
bool sf[max1];
void sushu()
{
    memset(sf,false,sizeof(sf));
    sf[0]=sf[1]=true;
    for(int x=2;x<max1;x++)
    {
        if(sf[x]==false)
        {
            for(int y=x+x;y<max1;y+=x)
            sf[y]=true;
        }
    }
}

int main(){
    sushu();
    int s;
    long long n,p;
    cin>>s;

    while(s--) {
        long long num=1,sum=0;
        cin>>n>>p;
        for(int x=1;x<=n;x++){
            num=num*x%p;
            if(num==0)break;
            if(sf[x]!=true)sum=(num+sum)%p;
        }
        cout<<sum<<endl;
    }
    return 0;
}