会python真的可以为所欲为0(回)
356天前
这里还有人吗1(回)
541天前这里还有人吗0(回)
541天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
766天前到处都是羊，不想上班0(回)
846天前
鸽子
0(回)
850天前/*筛法素数产生器 |
语法：result=prime(int a[],int n); |
参数： |
a[]： 用于返回素数的数组 |
n： 产生n以内的素数，按升序放入a[]中 |
返回值： n以内素数的个数 |
注意： |
其中W[],B[]已知，W[i]>0且W[i]与W[j]互质, 求a |
*/ |
int prime ( int a[],int n ) |
{ |
int i,j,k,x,num,*b; |
n++; |
n/=2; |
b= ( int * ) malloc ( sizeof ( int ) * ( n+1 ) *2 ); |
a[0]=2; |
a[1]=3; |
num=2; |
for ( i=1; i<=2*n; i++ ) |
b[i]=0; |
for ( i=3; i<=n; i+=3 ) |
for ( j=0; j<2; j++ ) |
{ |
x=2* ( i+j )-1; |
while ( b[x]==0 ) |
{ |
a[num++]=x; |
for ( k=x; k<=2*n; k+=x ) |
b[k]=1; |
} |
} |
return num; |
} |
