素数Java程序

素数Java程序

您的示例解决方案根本没有真正遵循问题的规范。您应该首先专注于编写

static boolean isPrime(int m, int[]P)

方法。该方法所需要做的就是：

• 迭代内容

  P

• 如果一个元素均分

  m

  ，

  m

  则为复合-返回

  false

• 如果元素的平方大于

  m

  ，

  m

  则为质数-return

  true

  。从问题描述中听起来这永远不会发生，

  P

  只会有2到1的质数在越过

  sqrt(m)

  边界之前
• 如果的所有元素

  P

  均已测试，

  m

  则为素数-返回

  true

之后，您可以编写代码

main

来制作素数数组并使用所描述的循环对其进行构建，最后进行参数检查并实现该

static voidUsage()

函数以在参数无效时调用