计蒜客 T1319 质数判定一

最新推荐文章于 2024-06-10 02:29:12 发布

tobe_numberone

最新推荐文章于 2024-06-10 02:29:12 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/tobe_numberone/article/details/89057904

算法专栏收录该内容

39 篇文章

订阅专栏

题目链接：https://nanti.jisuanke.com/t/T1319
算法特工队QQ群：979618872 (伸手党绕边，欢迎有良好基础的人加入)

//
// Created by Leo Lee on 2019/4/5.
//

#include <iostream>
#include <math.h>
using namespace std;
bool isprime(long long num);
int main(){
    long long num;
//    cout<<LONG_LONG_MAX<<endl;
    cin>>num;
    if(isprime(num))
        cout<<"Yes"<<endl;
    else
        cout<<"No"<<endl;
    return 0;
}

bool isprime(long long num){
    if (num==2) return true;
    if(num<=1) return false;
    for(int i = 2;i<num;i++){
        if(num%i==0)
            return false;
    }
    return true;
}