首頁>Club>
11
回覆列表
  • 1 # 使用者8531669341631

    只有一個規律,除了2外都是奇數,另外向你介紹個判斷一個數是否是質數的規律,把一個數夾在兩個數的平方之間,這些質數中沒有尾數是5的,也沒有3的倍數篩選法瞭解嗎? 首先承認2是質數,然後從這個2開始,依次剔除前面選出的質數倍數,至剔完N/2的倍數為止。剩下的都是質數。 比如,求20以內的。 首先剔除所有2的倍數4,6,8,10,12,14,16,18,20剩下: 2,3,5,7,9,11,13,15,17,19 然後剔除3的倍數9,15,剩下: 2,3,5,7,11,13,17,19。 剩下的數當中小於10(即20/2)的,而且還沒進行過倍數剔除的只有5和7了,但這裡邊已經沒有5的倍數和7的倍數,那麼它們就都是有質數了。 1.程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。 2.程式原始碼: #include "math.h" main() { int m,i,k,h=0,leap=1; printf("\n"); for(m=1;m<=200;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) {leap=0;break;} if(leap) {printf("%-4d",m);h++; <br/>if(h%10==0) <br/>printf("\n"); <br/>} leap=1; } printf("\nThe total is %d",h); }

  • 中秋節和大豐收的關聯?
  • 婆婆即使對兒媳婦再好,兒媳會把婆婆當親媽嗎?你怎麼看?