該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

就是BITArray[ (i -3)/ CHAR_BIT ]其中i從0開始，那下標不就為負了？而指向的又是哪個數據？下面是完整代碼。

#include

#include

#include

#include

#include

#include

#include

int main( )

{

unsigned char *BITArray;

long maxsize;

long i, j,n=10000;

int t,sqn,k=1;

//scanf( "%ld", &n);

t=clock();

maxsize = n / CHAR_BIT+(n%CHAR_BIT!=0);

BITArray = ( unsigned char * )malloc( maxsize * sizeof( unsigned char ) );

assert( NULL != BITArray );

for( i = 0;i< maxsize; ++i )

BITArray[ i ] = 0xff;

sqn=(int)(sqrt(n)+0.001);

for( i = 3; i<=sqn; i+=2)

if( BITArray[ (i -3)/ CHAR_BIT ] & ( 1 << (i -3)% CHAR_BIT ) )

{

++k;

for( j = i*i; j<=n;j+=i*2)

BITArray[( j -3)/ CHAR_BIT ] &= ~( 1 << (( j -3) % CHAR_BIT ) );

}

for( ;i<=n ;i+=2)

if( BITArray[ (i -3)/ CHAR_BIT ] & ( 1 <

++k;

free(BITArray);

printf("time:%d sum:%d\n",clock()-t,k);

return 0;

總結

以上是生活随笔為你收集整理的筛法求素数c 语言,位筛法求素数，有段代码看不懂，有大佬可以来说一下的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。