8-1 改错题

8-1 改错题

验证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

信息

难度
8
分类
(无)
标签
递交数
20
已通过
3
通过率
15%
被复制
5
上传者