求加上1000是37的倍数的最小素数怎么做c语言

Question

求加上1000是37的倍数的最小素数怎么做c语言

Answer 1

#include <stdio.h>
int prime(int n)
{
int i=2;
for (i=2;i<n;i++)
{
if(n%i==0) return 0;
}
return 1;
}

int main()
{
int n = 2;
while(1)
{
if( prime(n) && (1000+n)%37==0 )
break;
else
n++;
}
printf("%d",n);
return 0;
}