素数を求めるプログラムをすぐに打ち込めなかった
Project Euler 3やろうとしたら、
素数を求めるプログラムがなかなか出てきませんでした。
public static void main(String[] args) { getMaxPrimeNum(100); // 97 } private static void getMaxPrimeNum(int b) { int maxprime = 0; for(int i=0;i <= b;i++) { if(isPrimeNum(i)) if(maxprime <= i) maxprime = i; } System.out.println(maxprime); } private static boolean isPrimeNum(int a) { boolean result = false; if(a < 2) return false; else if(a == 2) return true; else if(a % 2 == 0) return false; else result = true; for(int i=3;i<a;i++) { if(a % i == 0) result = false; } return result; }