【题解】【函数】质数

题目描述

给定一个数x，判断是否是质数

输入格式

输入共一行，一个整数x

输出格式

输入共一行，若x为质数则输出Yes，否则输出No

输入输出样例

输入 #1 复制

15

输出 #1 复制

No

输入 #2 复制

29

输出 #2 复制

Yes

说明/提示

1≤x≤10 ¹⁸

#include<iostream>
#include<cmath>
using namespace std;
bool isPrime(int n){
	int a = sqrt(n);
	bool flag = true;
	for(int i=2;i<=a;i++){
		if(n % i == 0){
			flag = false;
			break;
		}
	}
	return flag;
} 
int main(){
	int x;
	cin>>x;
	if(isPrime(x)){
		cout<<"Yes";
	}
	else{
		cout<<"No";
	}
	return 0;
}
	

Java题解：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextLong();
        if(isPrime(n))
            System.out.println("Yes");
        else
            System.out.println("No");

    }
    static boolean isPrime(long n){
        long m = (long) Math.sqrt(n);
        for(long i=2;i<=m;i++){
            if(n % i == 0)
                return false;
        }
        return  true;
    }
}