这个题怎么做

求一个十进制300位的质数
----------------解决方案--------------------------------------------------------
普通计算机是无法提供300位十进制数的运算的。
你应该自己建造新的数据类型来做运算。
----------------解决方案--------------------------------------------------------

是啊,我用的是数组,可是做除法的算法没有解决

----------------解决方案--------------------------------------------------------

楼主发下你现在的代码！


----------------解决方案--------------------------------------------------------

太混乱了,不知道怎么说好

#include<stdio.h>
#include<math.h>
#define N 10000
#define M N/2+1

main ()
{
int i=0,j=0,k=0,l=0,m=0,n=0;
int a[N]={0};
int b[M]={0};
int c[N]={0};
int jiayi(int b[M],int i);
int yushu(int a[N],int b[M],int n,int m);

/*输出到文件D:\iloveyou\1中*/
/*
for(l=0;l<N;l++)
{
a[l]=9;
fprintf(D:\iloveyou\1 * fp,"%d",a[N-1-l]);
} */

/*求N位的大质数,用数组表示和运算*/

for(a[N]=2;a[0]<=9;jiayi(a[N],N))
{
for(b[M]=1;b[0]<1;jiayi(b[M],M))
{
if (yushu(a[N],b[M],n,m)==0)
break;
}
if(b[0]>0)
for(l=0;l<N;l++)
{
c[l]=a[l];
}
}
for(i=0;i<N;i++)
{
printf("%d\n",c[i]);
}

}

/* i=m; 设b[0]为最高位,b[M]为个位,自增1;*/
jiayi(int b[M],int i)
{
b[i]++;
if (b[i]>9)
b[i]=0;
i--;
jiayi(b[M],i);
reaturn (b[M],i);
}

/*a[N]除以b[M],按各个位进行计算,即n位整数除以m位整数,取余*/
yushu(int a[N],int b[M],int n,int m)
{
/* int n=0,m=1; */
if (n<m)
{
if (a[n]>b[m])
{
a[n]=a[n]-b[m];
yushu(a[N],b[M],n,m);
}
else if (a[n]=b[m])
{
n++;
m++;
yushu(a[N],b[M],n,m);
}
else if (a[n]<b[m])
{
n++;
yushu(a[N],b[M],n,m);
}
}
else
{
if (a[n]>b[m])
{
a[n]=a[n]-b[m];
yushu(a[N],b[M],n,m);
}
else if (a[n]=b[m])
{
n++;
m++;
if (m<M)
yushu(a[N],b[M],n,m);
reaturn (0);
}
else if (a[n]<b[m])
{
reaturn (1);
}
}

}

----------------解决方案--------------------------------------------------------

编译没有通过

----------------解决方案--------------------------------------------------------

//--------------------------------------------------------------//
// 把 5 楼的代码排了下 //
//----------------------//

#include <stdio.h>
#include <math.h>
#define N 10000
#define M N/2+1

int main(void)
{
int i=0,j=0,k=0,l=0,m=0,n=0;
int a[N]={0};
int b[M]={0};
int c[N]={0};
int jiayi(int b[M],int i);
int yushu(int a[N],int b[M],int n,int m);

/*输出到文件D:\iloveyou\1中*/
/*
for(l=0;l<N;l++)
{
a[l]=9;
fprintf(D:\iloveyou\1 * fp,"%d",a[N-1-l]);
}
*/

/*求N位的大质数,用数组表示和运算*/

for(a[N]=2;a[0]<=9;jiayi(a[N],N))
{
for(b[M]=1;b[0]<1;jiayi(b[M],M))
{
if(yushu(a[N],b[M],n,m)==0)
break;
}
if(b[0]>0)
for(l=0;l<N;l++)
{
c[l]=a[l];
}
}
for(i=0;i<N;i++)
{
printf("%d\n",c[i]);
}

return 0;
}

/* i=m; 设b[0]为最高位,b[M]为个位,自增1;*/
jiayi(int b[M],int i)
{
b[i]++;
if(b[i]>9)
b[i]=0;
i--;
jiayi(b[M],i);
reaturn (b[M],i); /* 这个是返回吗？，不能这样返回 */
}

/*a[N]除以b[M],按各个位进行计算,即n位整数除以m位整数,取余*/
yushu(int a[N],int b[M],int n,int m)
{
/* int n=0,m=1; */
if (n<m)
{
if(a[n]>b[m])
{
a[n]=a[n]-b[m];
yushu(a[N],b[M],n,m);
}
else if(a[n]=b[m])
{
n++;
m++;
yushu(a[N],b[M],n,m);
}
else if(a[n]<b[m])
{
n++;
yushu(a[N],b[M],n,m);
}
}
else
{
if(a[n]>b[m])
{
a[n]=a[n]-b[m];
yushu(a[N],b[M],n,m);
}
else if (a[n]=b[m])
{
n++;
m++;
if (m<M)
yushu(a[N],b[M],n,m);
reaturn (0);
}
else if (a[n]<b[m])
{
reaturn (1);
}
}
}

//---------------//
// TC 编译的吧 //
//----------------------------------------------------------------------------//

/* “红色部分的 reaturn”，关键字错了，可能是搂主发的时候..... */
/* 这样返回的话值因该是 b[M] */

[此贴子已经被作者于2007-11-8 23:50:53编辑过]

----------------解决方案--------------------------------------------------------
是的,谢谢你

----------------解决方案--------------------------------------------------------

怎么返回呢,reaturn (b,i); 吗

----------------解决方案--------------------------------------------------------
定义个结构返回.你的代码看着难受,还是不看了.
----------------解决方案--------------------------------------------------------