Java語言實現質數演算法
阿新 • • 發佈:2018-11-30
方法一:
public class PrimeNumberExample { public static boolean isPrime(long n) { if(n > 2 && (n & 1) == 0) return false; /* 運用試除法: * 1.只有奇數需要被測試 * 2.測試範圍從2與根號{n},反之亦然 */ for(int i = 3; i * i <= n; i += 2) if (n % i == 0) return false; return true; } public static void main(String[] args) { int which=0; for(int i=2;i<=1000;i++){ if(isPrime(i)){ which++; if(which % 10 == 0 ){System.out.println();} System.out.print(i+", "); } } System.out.println(); System.out.print("共有"+which+"個質數."); } }
方法一:定義
素數:除了1和它本身以外不再被其他的除數整數。
for(int i=2; i<1000; i++) { if(2==i || 3==i){ System.out.print(i+" "); continue; } int j=2; while(j<i){ if(i%j==0){ break; } j++; } if(j==i){ System.out.print(i+" "); } }