内存:128  时间:1

题目描述

输入一个大于1的正整数,如果是素数则输出“primer”,如果不是素数,则输出“not primer”

输入

一个大于1的正整数

输出

如果该整数是素数则输出“primer”,如果不是素数,则输出“not primer”

样例输入

13

样例输出

primer

提示

代码如下

import java.util.*;
import java.text.DecimalFormat;
public class Main
{
    public static void main(String args[]) throws Exception
    {   
        DecimalFormat df = new DecimalFormat("0000000");
        Scanner cin = new Scanner(System.in);
        int i = cin.nextInt();
        if(isPrime(i))
            System.out.println("primer");
        else
            System.out.println("not primer");
    }  
    public static boolean isPrime(int a) {
        boolean flag = true;
        if (a < 2) {
            return false;
        } 
        else {
            for (int i = 2; i <= Math.sqrt(a); i++) {
                if (a % i == 0) {
                    flag = false;
                    break;
                }
            }
        }
        return flag;
    }
}

代码来源于互联网,仅供参考!