C++素数

飞檐走壁占山为王

已于 2023-10-25 12:43:56 修改

阅读量284

点赞数 1

分类专栏： C++ 素数判断函数文章标签： c++ 开发语言

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

本文链接：https://blog.youkuaiyun.com/JAVAOOOOOOJAVA/article/details/129632420

版权

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

2 篇文章

订阅专栏

素数判断

1 篇文章

订阅专栏

函数

1 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}