一个素数加上1000以后是37的倍数，求满足这个条件的最小素数

73
#include <cstdio>
#define Max 1000
int pre[1000] = {0};
void prem()
{
pre[0]=pre[1]=1;
long j;
for(int i=2;i*i<=Max;i++)
{
if(!pre[i])
{
j=i*i;
while(j<=Max)
{pre[j]=1;j=j+i; }
}
}

}

int main()
{
prem();
for(int i = 0 ; ;i++)
{
if(!pre[i] && ((i+1000)%37 == 0))
{
printf("%d\n",i);
break;
}
}

return 0 ;
}

结果是73
#include<stdio.h>
main()
{
int i,s;
for(i=2;i<=1000;i++)
{
for(s=2;s<i;s++)
if(i%s==0)
break;
if(i==s)
{
if((s+1000)%37==0)
{
printf("%d",s);
break;
}
}
}
}

76

73