[計算機]計科班算法設(shè)計與分析復(fù)習(xí)資料-資料下載頁
2025-01-09 07:41本頁面
【正文】 if (k==0) // 說明該趟沒有發(fā)生交換 break。 // 跳出該層循環(huán) } for(i=0。iLENGTH。i++) printf(%3d,r[i])。 // 輸出排序結(jié)果 } 素數(shù)判斷： int number。 // number 為全局變量 bool prime(int x) { int i,k。 k=sqrt(x)。 for (i=2。i=k。i++) // 如果 X能被 2 sqrt(x) 中的任何一個整數(shù)整除， if (x%i==0) // 則 X不是素數(shù)，因此應(yīng)跳出該層循環(huán) return false。 retrun true。 // 表示 X未被 2 sqrt(x) 中的任何一個整數(shù) 整除 } 素數(shù)因子分解： include include define N 100 void main() { int i,j,k,x,y,sieve_A[N+1],sieve_B[N+1],sieve_C[N+1]。 scanf(%d,amp。x)。 // 輸入一個 100以內(nèi)的非負整數(shù) y = x。 if(x0) return。 // 輸入整數(shù)是負數(shù) for(i=2。i=x。i++) // 設(shè)置 sieve_A篩中數(shù)據(jù) 2 ~ X sieve_A[i]=i。 k=(int)sqrt(x)。 for(i=2。i=k。i++) { j=i*i。 while(j=x) { if (sieve_A[j]!=0) // 定位 i 的倍數(shù)處 sieve_A[j]=0。 // 篩去 i 的倍數(shù)即將其變?yōu)? 0 j=j+i。 // 求出 i 的下一個倍數(shù) } } j=0。 for (i=2。i=x。i++) // 將 sieve_A篩中的素數(shù)賦給 sieve_B篩子 if (sieve_A[i]!=0) { sieve_B[j]=sieve_A[i]。 j++。 // j記錄范圍內(nèi)素數(shù)的個數(shù) } k=0。 i=0。 while(ij1) { if (x % sieve_B[i]==0) // 若是 X的素因子 { sieve_C[k]=sieve_B[i]。 // 將 X的素因子賦給 sieve_C篩子 x=x/sieve_B[i]。 k++。 } else i++。 // X不是素因子，則跳到下一個 } for (i=0。ik。i++) printf(%4d,sieve_C[i])。 // 輸出輸入數(shù)的素因子 } 求某區(qū)間素數(shù)： include include int number。 // number 為全局變量 void prime(int x) { int i,k。 k=sqrt(x)。 for (i=2。i=k。i++) // 如果 X能被 2 sqrt(x) 中的任何一個整數(shù)整除， if (x%i==0) // 則 X不是素數(shù)，因 此應(yīng)跳出該層循環(huán) break。 if (ik) // 表示 X未被 2 sqrt(x) 中的任何一個整數(shù)整除 { printf(%7d,x)。 // 因此， X是素數(shù)！ number++。 } } void main() { int i,k,x,begin,end。 scanf(%d%d,amp。begin,amp。end)。 //輸入一個區(qū)間的開始值和終止值 if (begin==1 || begin0 || end0) return。 //輸入的區(qū)間的開始 值和終止值出錯 for (x=begin。x=end。x++) prime(x)。 //輸 出所有素數(shù) } 合并排序
試題試卷相關(guān)推薦
鄂ICP備17016276號-1