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

来源:百度知道 编辑:UC知道 时间:2024/05/15 16:48:25
等着用呢,急哈!!

#include <stdio.h>
#include <math.h>

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;

}