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

来源:百度知道 编辑:UC知道 时间:2024/05/16 01:01:35
一个素数加上1000以后是37的倍数,求满足这个条件的最小的素数.
用c语言怎么编写程序?

结果是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++;
}
}

#include <stdio.h>
int main()
{
    int i, j, flag;
    for (i = 2;; i++)
    {
        for (j = 2; j < i; j++)
        {
            flag = 1;