菜鸡求教C语言素数环问题！！！！！
这是百度百科的C语言代码
#include <stdio.h>
#include <math.h>
#define LEN 20
int primeRing(int ring[], int b[], int n);
int isPrime(int n);
int main(void)
{
int i, ring[LEN]={0}, b[LEN]={0};
ring[0] = 1;
b[0] = 1;
if( primeRing(ring, b, 1) )
{
printf("\n\nThe prime ring is : ");
for(i=0; i<LEN; i++)
printf("%d ", ring[i]);
printf("\n");
}
else
printf("\n\nNot found!\n");
return 0;
}
int primeRing(int ring[], int b[], int n)
{
int i;
if( n==LEN )
return isPrime(ring[n-1]+ring[0]);
printf("\nCalculating ring[%d] = ", n);
for(i=1; i<LEN; i++)
if( b[i]==0 && isPrime((i+1)+ring[n-1]) )
{
b[i] = 1;
ring[n] = i+1;
printf("%d ", ring[n]);
if( primeRing(ring, b, n+1) )
return 1;
else
b[i] = 0;
}
return 0;
}
int isPrime(int n)
{
int i, t, f=1;
t = sqrt(n);
for(i=2; i<=t; i++)
if( n%i==0 )
{
f = 0;
break;
}
return f;
}
上面的代码是得出1到20的素数环，接着我把它改为输入一个任意的n生成素数环，但是没有得不出正确答案，不知道错误在哪里 求指点
//素数环
#include<stdio.h>
#define MAXN 10000
int f(int a[],int b[],int x);
int panduan(int x);
int i,a[MAXN],b[MAXN],x,n;
int main(void)
{ scanf("%d",&n);
a[0]=1;
b[0]=1;
for(i=1;i<n;i++)
b[i]=0;
for(i=1;i<n;i++)
b[i]=0;
if(f(a,b,1))
{ printf("素数环为：");
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
}
else
printf("NO\n");
return 0;
}
int panduan(int x)
{ int d=1;
for(i=2;i<x;i++)
if(x%i==0)
{ d=0;
break;
}
return d;
}
int f(int a[],int b[],int x)
{ if(x==n)
return panduan(a[x-1]+a[0]);
for(i=1;i<n;i++)
if(b[i]==0&&panduan((i+1)+a[x-1]))
{ b[i]=1;
a[x]=i+1;
printf("%d ",a[x]);
if(f(a,b,x+1))
return 1;
else
b[i]=0;
}
return 0;
}
另外求大神解释
int primeRing(int ring[], int b[], int n)
{
int i;
if( n==LEN )
return isPrime(ring[n-1]+ring[0]);
printf("\nCalculating ring[%d] = ", n);
for(i=1; i<LEN; i++)
if( b[i]==0 && isPrime((i+1)+ring[n-1]) )
{
b[i] = 1;
ring[n] = i+1;
printf("%d ", ring[n]);
if( primeRing(ring, b, n+1) )
return 1;
else
b[i] = 0;
}
return 0;
}
是什么意思，不是很明白，万分感谢 C语言 素数环
[解决办法]
代码好长,你最好还是把它排版一下,用c格式.
