测试数据来自 nnu_contest/5c628b9ff41362044c56ff4a

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

验证3～n范围内的任意两个相邻素数的平方之间至少存在4个素数。例如,5和7是两个相邻素数，5*5=25与7*7=49之间存在6个素数：29，31，37，41，43，47。
【含有错误的源程序】
#include<stdio.h>
#include<math.h>

int prime(int n)
{
int i,flag=1;
for(i=1;i<=sqrt(n);i++)

if(n%i==0)
flag=0;
return flag;

}
int fun(int a[],int n)
{
int i,k=0;
for(i=3;i<=n;i++)

if(prime(i))
a[k++]=i;
return k;
}
void fun1(int m,int n, int b[])
{
int i,k=0;
if(m>n) return 0;
for(i=m*m;i<n*n;i++)
if(prime(i))
b[k++]=i;
return k;
}
void main()
{
int a[50]={0},b[100]={0},i,m,k,j,n;
scanf("%d",&n);

m=fun(a,n);
for(i=0;i<m-1;i++)
{
k=fun1(a[i],a[i+1],b[O]);
printf("%d~%d k=%d",a[i],a[i+1],k);
if(k<4){printf("false");break;}
for(j=0;j<k;j++)
{
if(j%10=0) prinff("\n");
printf("%5d",b[j]);
}

printf("\n");
}
}

测试案例：
输入：

10

输出：

3~5 k=5
11 13 17 19 23 
5~7 k=6
29 31 37 41 43 47