Java求質數的幾種常用算法分析

本文實例講述了Java求質數的幾種常用算法。分享給大家供大家參考，具體如下： 1、根據質數的定義求 質數定義：只能被1或者自身整除的自然數（不包括1），稱爲質數。 利用它的定義可以循環判斷該數除以比它小的每個自然數（大於1），如果有能被它整除的，則它就不是質數。 對應代碼是： void printPrime(int n){//判斷n是否是質數 boolean isPrime=true;//是否

>>阅读原文<<