头歌第2关：判素数

任务描述

本关任务：编写方法prime(int n),判断一个整数n是否是素数。若n是素数，则返回1，否则返回0。然后在main()方法中输入任一整数n，调用prime()方法，根据其返回值判断n是否为素数 。

相关知识

为了完成本关任务，你需要掌握：1. 什么是素数，2. 静态方法的定义和调用，3.方法的返回值。

素数

一个正整数n，除了1和它本身，再没有其它的约数，则n是素数。 判断素数的思路：逐个验证2~n-1之间的每个整数k，若n能被k整除，则说明n不是素数；若全部验证完后都不能整除，则n是素数。

方法的定义和调用

以下程序中包含2个方法：main()和max()，其中max()用于求两个整数中的较大值，在main()方法中调用max()方法，求变量a和b中的较大值。
public class Max { //主方法 public static void main(String[] args) { int a=7,b=8 ,c; c=max(a,b); //调用方法max() System.out.println("the max is :"+c ); } // 求较大数的方法的定义 static int max (int x, int y) {
int z=x;
if (x<y)
z=y; return z;
} }

方法的返回

若方法需要返回一个值，则可用 return 语句将该值返回给上层的方法； 若无返回值，可用return 直接返回。 当执行到方法体末尾的“}”时，方法自动返回上层方法。

编程要求

根据提示，在右侧编辑器补充代码 。

测试说明

平台会对你编写的代码进行测试：

测试输入：9； 预期输出： 输入一个大于2的自然数n 9不是素数

测试输入：7； 预期输出： 输入一个大于2的自然数n 7不是素数

代码如下：由于方便，题目中有些参数改了些

import java.util.Scanner;
public class IsPrime {
    public static void main(String[] args) {
         int n;
         System.out.println("输入一个大于2的自然数n");
         Scanner sc = new Scanner(System.in);
         n = sc.nextInt();
      //调用prime()，并根据其返回值判断n是否为素数
         if(prime(n)==1)
             System.out.println(n+"是素数");
         else
             System.out.println(n+"不是素数");
    }
    //判素数，是则返回true,不是则返回false
    static int  prime(int n)
    {
        for(int i=2;i*i<=n;i++){
            if(n%i==0){
                return 0;
            }
        }
        return 1;
    }
}