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

判斷素數的方法

素數:指整數在大於1的自然數中，除了1和本身外，無法被其他自然數整除。簡而言之，素數只能被1和它本身整除

方法一：

#include

#include
#pragma warning(disable:4996)
intmain()

因為因子都是對稱出現，故可將**優化，只需要遍歷一半的數字,不用將所有數字都判斷；在此基礎上又發現數字，數值最接近的一對因子的最小值為數字開平方後的值，因此也只需遍歷開平方後的數字，這樣使**也變得更加有效

例如：12=1×12=2×6=3×4

=4×3=6×2=12×1

#include

#include
#pragma warning(disable:4996)
intissu
(int x)
}return1;
}int
main()
else
system
("pause");
return0;
}

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

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 當然也可以不用判斷因子 但是我本人喜歡在這種判定問題中加入判斷因子 直接對迴圈...

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

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

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

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