每日一题 No.44 求m是否是素数

DLNU-linglian

于 2017-05-11 19:34:42 发布

阅读量466

点赞数

分类专栏：每日一题文章标签：算法

本文链接：https://blog.csdn.net/linglian0522/article/details/71680974

版权

每日一题专栏收录该内容

54 篇文章 0 订阅

订阅专栏

本题要求：

给出一个数，判断是否为素数

输入格式：

第一行输入m

输出格式：

如果是输出YES，否则输出NO

输入样例：

17231232137

输出样例：

YES

解题思路 :

直接判断即可~

代码 :

#include <iostream>
#include <cmath>

using namespace std;  


int main() {
    int m;
    cin >> m;
    int i = 2;
    int t = sqrt(m);
    while (i < t) {
       if (m % i == 0) {
           cout << "NO" << endl;
           return 0;
       }
       i++;
    }
    cout << "YES" << endl;
    return 0;  
}