計(jì)科班算法設(shè)計(jì)與分析-資料下載頁(yè)
2025-06-17 23:53本頁(yè)面
【正文】 / 說(shuō)明該趟沒(méi)有發(fā)生交換 break。 // 跳出該層循環(huán) } for(i=0。iLENGTH。i++) printf(%3d,r[i])。 // 輸出排序結(jié)果} 素?cái)?shù)判斷：int number。 // number 為全局變量bool prime(int x){ int i,k。 k=sqrt(x)。 for (i=2。i=k。i++) // 如果X能被 2 sqrt(x) 中的任何一個(gè)整數(shù)整除， if (x%i==0) // 則X不是素?cái)?shù)，因此應(yīng)跳出該層循環(huán) return false。 retrun true。 // 表示X未被 2 sqrt(x) 中的任何一個(gè)整數(shù)整除}素?cái)?shù)因子分解：include include define N 100void main(){ int i,j,k,x,y,sieve_A[N+1],sieve_B[N+1],sieve_C[N+1]。 scanf(%d,amp。x)。 // 輸入一個(gè)100以內(nèi)的非負(fù)整數(shù) y = x。 if(x0) return。 // 輸入整數(shù)是負(fù)數(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 的下一個(gè)倍數(shù) } } j=0。 for (i=2。i=x。i++) // 將sieve_A篩中的素?cái)?shù)賦給sieve_B篩子 if (sieve_A[i]!=0) { sieve_B[j]=sieve_A[i]。 j++。 // j記錄范圍內(nèi)素?cái)?shù)的個(gè)數(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不是素因子，則跳到下一個(gè) } for (i=0。ik。i++) printf(%4d,sieve_C[i])。 // 輸出輸入數(shù)的素因子}求某區(qū)間素?cái)?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) 中的任何一個(gè)整數(shù)整除， if (x%i==0) // 則X不是素?cái)?shù)，因此應(yīng)跳出該層循環(huán) break。 if (ik) // 表示X未被 2 sqrt(x) 中的任何一個(gè)整數(shù)整除 { printf(%7d,x)。 // 因此，X是素?cái)?shù)！ number++。 }}void main(){ int i,k,x,begin,end。 scanf(%d%d,amp。begin,amp。end)。 //輸入一個(gè)區(qū)間的開(kāi)始值和終止值 if (begin==1 || begin0 || end0) return。 //輸入的區(qū)間的開(kāi)始值和終止值出錯(cuò) for (x=begin。x=end。x++) prime(x)。 //輸出所有素?cái)?shù)}合并排序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1