191问答库 > C语言程序设计-一个素数加上1000后是37的倍数，满足这个条件的最小的素数

C语言程序设计-一个素数加上1000后是37的倍数，满足这个条件的最小的素数

等着用呢，急哈！！

2024-11-22 05:54:07

推荐回答（1个）

回答1：

#include
#include

int prime(int x)
{
static int a;
static int b;
a=2;
b=sqrt(x);
if (x%a&&a<=b) {a++;return (prime(a));}
else if (x%a==0) return 0;
else return 1;

}

int main(int argc, char* argv[])
{
int i;
for (i=1036; ; i+=37)
if (prime(i-1000)) {
printf("%d",i-1000);
break;
}

return 0;

}