當前位置:編程學習大全網 - 編程軟體 - C語言 求100-200中的全部素數 有幾個地方沒看明白 幫我解釋下

C語言 求100-200中的全部素數 有幾個地方沒看明白 幫我解釋下

先解決為什麽要開方這個問題,如判斷17是不是質數,17的開方為4點多,我們就用2-4去除17

如果17可以整除4,那它的商也是可以被17整除,它的商肯定是不超過4的整數。

所以我們判斷壹個數n是否質數,只要用2-這個數的開方去除這個數就可以了。

#include<math.h>

main()

{

int

m,k,i,n=0;

for(m=101;m<=200;m=m+2)

{

if(n%10==0)

printf("\n");

k=sqrt(m);

for(i=2;i<=k;i++)

if(m%i==0)

break;

//如果2-k之間有壹個數可以整除m,就用break跳出循環

if(i>=k+1)

//循環後判斷如i值>k,則表示它是循環中途用break跳出循環的,表示這個不是質數

{

printf("%d

",m);

n=n+1;

//把質數的總數+1

}

}

}

  • 上一篇:三菱plccom口怎麽設置
  • 下一篇:玉林鑫星壹環裏小區周邊配套怎麽樣?
  • copyright 2024編程學習大全網