當前位置:編程學習大全網 - 編程軟體 - 判斷壹個數是否為素數的算法

判斷壹個數是否為素數的算法

找質數的方法:寫出這個數的因數。再判斷這個數是質數還是合數。

1、壹個數除了1和本身,不再有別的約數,這樣的數叫做質數或者素數。例如:2,3,5,7,11,13,17,19,23,29等等。

2、壹個數,除了1和本身,還的別的因數,這樣的數叫做合數。例如4、8、8、9等等。例如:2的所有因數是1和2兩個,所以2是質數。例如6的所有因數是:1,2,3,6。壹***是4個,所以6是合數。

找因12的因數:

1×12=12 2×6=12 3×4=12 所以12的因數有:1,2,3,4,6,12。***6個。

找因數的方法可以把這個數分成兩個因數相乘的積。從壹開始比較容易找,寫的時候最好能從小到大寫出來。重復的只能寫壹個。例如9的因數:1×9=9 3×3=9 9的因數是:1,3,9***3個。(重復的3只能寫壹個。)

  • 上一篇:hp復印機訪問代碼
  • 下一篇:深圳互聯網科技有限公司怎麽樣?
  • copyright 2024編程學習大全網