C++素数

原创已于 2023-10-25 12:43:56 修改 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

于 2023-03-18 10:03:16 首次发布

C++ 同时被 3 个专栏收录

2 篇文章

订阅专栏

素数判断

1 篇文章

订阅专栏

函数

1 篇文章

订阅专栏

该C++代码实现了一个函数isprim，用于判断输入的正整数n是否为素数。如果n是素数，程序输出Yes，否则输出No。程序首先检查n是否小于等于1，然后用2到sqrt(n)之间的数去试除，若有因子则返回false，否则返回true。

DAY01

C++判断素数：输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”


#include<iostream>
#include<cmath>
using namespace std;

bool isprim(int n) {
    if (n <= 1) {
        return false;
    }
    int sqr = (int)sqrt(n);
    for (int i = 2; i <= sqr; i++) {
        if (n % i == 0)
            return false;
    }
    return true;
}
int main() {
    int n;
    cin >> n;
    if (isprim(n)) {
        cout << "Yes" << endl;
    }
    else
        cout << "No" << endl;
    return 0;
}