C語言 判斷乙個數是不是素數

2021-10-14 08:04:46 字數 917 閱讀 7766

#include

#include

int main}if

(l==1)

printf

("%d is not a prime number\n"

,n);

else

printf

("%d is a prime number\n"

,n);

return0;

}

當然也可以不用判斷因子(但是我本人喜歡在這種判定問題中加入判斷因子),直接對迴圈次數進行判斷

#include

#include

int main

if(iprintf

("%d is not a prime number\n"

,n);

else

printf

("%d is a prime number\n"

,n);

return0;

}

有了上述判斷素數的思想,接下來就可以遍歷某乙個範圍內的素數了,比如求出100-1000範圍內的素數。

其實在寫每一段**前都要想清楚,不能盲目地下筆寫,比如這個遍歷的簡單的小例子,思想就是先對100-1000中的每乙個數進行遍歷,然後再針對每乙個數判斷它是不是素數,如果它恰好是素數就要將其輸出。注意很多時候判斷並不難,但是這種條件性的輸出乙個數就很難處理,這裡我還是使用了判斷因子(當然這個問題比較簡單,後期有機會我專門做一節判斷因子的)。

#include

#include

intmain()

if(l==0)

printf

("%d\t"

,number);}

return0;

}

C語言 判斷乙個數是不是素數

判斷素數的方法 素數 指整數在大於1的自然數中,除了1和本身外,無法被其他自然數整除。簡而言之,素數只能被1和它本身整除 方法一 include include pragma warning disable 4996 intmain 方法二 用函式實現 因為因子都是對稱出現,故可將 優化,只需要遍歷...

C語言 判斷乙個數是不是回文數

所謂回文數,就是說乙個數字從左邊讀和從右邊讀的結果是一模一樣的,例如12321。判斷給出的整數是否是回文數 若是,則輸出該整數各位數字之和 否則輸出該數不是乙個回文數。原理大致為 任何乙個數除以10的餘數就是該數最後一位 任何乙個數除以10的商就是排除掉最後一位後的數 所以 乙個數1234 就可以通...

學點C語言系列 03 判斷乙個數是不是素數

寫在前面 學點c語言系列 是新開的專欄,博主電子資訊工程專業畢業後,從事了4年硬體工程師,最近一次接觸c語言還是4年前的畢設,想重新系統的學習一下c語言,從最基本的hello world開始。上兩篇部落格 學點c語言系列 01 求阿姆斯特朗數 學點c語言系列 02 判斷年份是否為閏年 判斷乙個數是不...