一个素数加上1000以后是37的倍数，求满足这个条件的最小素数

结果是73。

#include

main()

{

int i,s;

for(i=2;i<=1000;i++)

{

for(s=2;s

if(i%s==0)

break;

if(i==s)

{

if((s+1000)%37==0)

{

printf("%d",s);

break;

}

}

}

}

扩展资料：

如果为合数，因为任何一个合数都可以分解为几个素数的积；而N和N+1的最大公约数是1，所以不可能被p1，p2，pn整除，所以该合数分解得到的素因数肯定不在假设的素数集合中。因此无论该数是素数还是合数，都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说，素数有无穷多个。

一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。

参考资料来源：百度百科-质数

73。

1036=37X27

1036+37=1073

三个数字都相等的三位数都是37的倍数，如：111、222、333等。

100n+10n+n=111n=37*3n

扩展资料

同号得正，异号得负，并把绝对值相乘。任何数与零相乘，都得零。

几个不等于零的数相乘，积的符号由负因数的个数决定，当负因数有奇数个时，积为负，当负因数有偶数个时，积为正。

几个数相乘，有一个因数为零，积就为零。

几个不等于零的数相乘，首先确定积的符号，然后后把绝对值相乘。

除以一个不等于零的数，等于乘这个数的倒数。

结果是73
#include
main()
{
int i,s;
for(i=2;i<=1000;i++)
{
for(s=2;s if(i%s==0)
break;
if(i==s)
{
if((s+1000)%37==0)
{
printf("%d",s);
break;
}
}
}
}

73
#include
#define Max 1000
int pre[1000] = {0};
void prem()
{
pre[0]=pre[1]=1;
long j;
for(int i=2;i*i<=Max;i++)
{
if(!pre[i])
{
j=i*i;
while(j<=Max)
{pre[j]=1;j=j+i; }
}
}

}

int main()
{
prem();
for(int i = 0 ; ;i++)
{
if(!pre[i] && ((i+1000)%37 == 0))
{
printf("%d\n",i);
break;
}
}

return 0 ;
}

76