内存:128  时间:1

题目描述

#include <iostream>
using namespace std;
int main()
 {int prime(int x);
int n;
cin>>n;
if(prime(n)) cout<<n<<"is a prime"<<endl;
else cout<<n<<"is not a prime"<<endl;
return 0;
}
int prime(int x)
{
}

输入

一个整数

输出

是否是素数

样例输入

7

样例输出

7is a prime

提示

代码如下

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(i+"is a prime");
        else
            System.out.println(i+"is not a prime");
    }  
    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;
    }
}

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