填空题
以下程序在3-50范围内验证:大于等于3的两个相邻素数的平方之间至少有4个素数。例如,3和5是相邻素数,3^2~5^2之间有素数11、13、17、19、23。试完善程序以达到要的功能。
#include
#include
int prime(int n)
{int i;
for(i=2;i<=sqrt(n);i++)
if( 【23】 ) return 0;
return 1;
}
void main1
{int i,j,k=0,m,n,c,a[30]={0};
for(i=3;i<50;i++)
if(prime(i)) 【24】 ;
for(i=0;i=4)
printf("/n %d*%d-%d*%d:%d",a[i],a[i],a[i+1],a[i+1],c);
else{printf("Error");exit(0);}
}
【正确答案】
1、(23) n%i==0或!(n%i)
(24) a[k++]=i或a[k]=i,k++
(25) 0
(26) prime(j)
【答案解析】