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