有人可以帮我写这个程序吗?即使是伪代码也能胜任。 这个程序应该扫描一个像34的数字,并计算34之前质数之间的最大差距,我的意思是(29-23-1)= 5。 非常感谢
int y,x,N,large=3,small=2,b,a;
scanf("%d",&N);
for(y=3;y<N;++y)
for(x=2;x<y;++x)
a=y%x;
if(a==0) break;
else if(y>large && y>small) small=large;
large=y;small=x;b=large-small-1;
if(b<large-small-1)b=large-small-1;
printf("%d",b);
答案 0 :(得分:0)
有人可以帮我写这个程序吗?
好吧,这是一个明确而具体的问题。但是,我不会回答“是”,而是会在尝试中进行一些重新排列,并在注释中进行解释。
#include <stdio.h>
main()
{
int y, x, N, large=2, small, b=0, a; // don't forget to initialize b
scanf("%d", &N);
for (y=3; y<N; ++y)
for (x=2; x<y; ++x)
{
a=y%x;
if (a==0) break;
if (x*x < y) continue; // continue if unsure whether y is prime
small=large;
large=y;
if (b<large-small)
b=large-small;
break; // we handled this prime y, go to next y
}
printf("%d\n", b);
}