只有一個(gè)規(guī)律,除了2外都是奇數(shù),另外向你介紹個(gè)判斷一個(gè)數(shù)是否是質(zhì)數(shù)的規(guī)律,把一個(gè)數(shù)夾在兩個(gè)數(shù)的平方之間,這些質(zhì)數(shù)中沒(méi)有尾數(shù)是5的,也沒(méi)有3的倍數(shù)
篩選法了解嗎?
首先承認(rèn)2是質(zhì)數(shù),然后從這個(gè)2開始,依次剔除前面選出的質(zhì)數(shù)倍數(shù),至剔完N/2的倍數(shù)為止.剩下的都是質(zhì)數(shù).
比如,求20以內(nèi)的.
首先剔除所有2的倍數(shù)4,6,8,10,12,14,16,18,20剩下：
2,3,5,7,9,11,13,15,17,19
然后剔除3的倍數(shù)9,15,剩下：
2,3,5,7,11,13,17,19.
剩下的數(shù)當(dāng)中小于10（即20/2）的,而且還沒(méi)進(jìn)行過(guò)倍數(shù)剔除的只有5和7了,但這里邊已經(jīng)沒(méi)有5的倍數(shù)和7的倍數(shù),那么它們就都是有質(zhì)數(shù)了.
1.程序分析：判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù)),如果能被整除, 則表明此數(shù)不是素?cái)?shù),反之是素?cái)?shù).
2.程序源代碼：
#include "math.h"
main()
{
int m,i,k,h=0,leap=1;
printf("\n");
for(m=1;m