Question

一个素数加上1000以后是37的倍数,用c语言怎么编程求满足这个条件的最小的素数

一个素数加上1000以后是37的倍数,求满足这个条件的最小的素数.
用c语言怎么编写程序?

Answer 1

结果是73

main()
{
long i=0;
long j=0;
while(1)
{
if((i+1000)%37==0)
{
int flag=0;
for(j=2;j<=1+i/2;j++)
if(i%j==0)
break;
else
flag=1;
if(flag)
{
printf("found: %d",i);
break;
}
}
i++;
}
}

Answer 2

#include <stdio.h>
int main()
{
    int i, j, flag;
    for (i = 2;; i++)
    {
        for (j = 2; j < i; j++)
        {
            flag = 1;
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag)
        {
            if ((i + 1000) % 37 == 0)
            {
                printf("可知，1000+%d可以被37整除。\n", i);
                break;
            }
        }
    }
    return 0;
}