P.S.1 我用了一點偷吃步的寫法,因為我數學真的很爛,演算法很糾結,找不到遞迴關係!! 所以不保證蔡董是不是可以接受,請各位慎用!!
P.S.2 這裡貼上的是完整的版本,方便同學coding用;如果單純想依照題意印作業繳交的話請自行擷取類別部份或是方法部份(但我用的偷吃步的寫法擷取是不太安全的!)
請利用遞迴設計一個判斷質數的static方法
import java.util.*;
class deter
{
static int fprime ( int n, int i )
{
if ( n == i )
{
System.out.printf("%d is a prime num!",n);
return -1;
}
else if ( n % i == 0 )
{
System.out.printf("%d isn't a prime num!",n);
return -1;
}
else
{
i = i + 1;
return fprime(n,i);
}
}
}
public class find_prime
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int i = 2;
System.out.printf("plz input a number: ");
int n = sc.nextInt();
deter.fprime(n,i);
}
}