素数判断写法

Hellohhhhhhhhhhh

于 2024-09-11 18:26:12 发布

阅读量112

点赞数 2

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Hellohhhhhhhhhhh/article/details/142147149

版权

通用写法：

#include <bits/stdc++.h>

using namespace std;

bool is_prime (int n) {//判断素数函数
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) return false;
    }
    return true;
}

int main () {
    int n;//需要判断的数
    cout << is_prime(n);//答案（根据编辑器不同，答案有可能不同）0/false 1/true