[计算机软件及应用]算法题目.docVIP

1.1高精度整数 #includeiostream using namespace std; int Prime(int *p,int m) { int a[120001]={0}; int i,j,count=0; for(i=2;i2*m+1;i++) a[i]=1; //a数组标记是否为素数，1表示是素数 for(i=0;i2*m+1;i++) { if(a[i]==1){ p[count++]=i; //p数组用来存放素数 for(j=i;j2*m+1;j+=i) a[j]=0; //将素数的倍数在a中标记为0 } } return count; } //大整数和整型数相乘 //a数组存放当前乘积，p为素数数组中某元素，k代表a数组的长度 int mult(int *a,int p,int k) { int i; int c=0; //c代表进位 for(i=0;ik;i++) {