题目 1029: [编程入门]自定义函数处理素数

时间限制: 1Sec 内存限制: 128MB 提交: 19997 解决: 12128

题目描述

写一个判断素数的函数，在主函数输入一个整数，输出是否是素数的消息。

输入

一个数

输出

如果是素数输出prime 如果不是输出not prime

样例输入

97

样例输出

prime

思路：

知道什么是素数即可，通过循环，找出。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
       Scanner scan =new Scanner(System.in);
      int i;
      int number;
      number=scan.nextInt();
        System.out.println(prime(number));
    }
    public static String prime(int number){
        String str="prime";
        for(int i=2;i<Math.sqrt(number);i++){
            if(number%i==0){
                str="not prime";
            }
        }
        return str;
    }
}

这里需要自定义函数，那么我就自定义呗，因为是Java，所以这里叫做方法。