關於篩選法求素數,選擇法對一串數字進行排序,折半查找法查找數字

1.關於篩選法求素數 算法描述: 原理很簡單,就是當i是質(素)數的時候,i的所有的倍數必然是合數。如果i已經被判斷不是質數了,那麼再找到i後面的質數來把這個質數的倍數篩掉。 如圖: 代碼描述l:(查找100以內的素數) #include <stdio.h> #include <stdlib.h> int SiftPrime(int n) {  int i,j;     int *p = (int
相關文章
相關標籤/搜索