前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >判断素数 -- C++

判断素数 -- C++

作者头像
Skykguj
发布2022-09-09 11:37:54
6140
发布2022-09-09 11:37:54
举报
文章被收录于专栏:Skykguj 's Blog

1.素数简介

质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

2.问题分析

判断一个整数m是否是素数,只需把 n 被 2 ~ n/2 之间的每一个整数去除,如果都不能被整除,那么 n 就是一个素数。

3.代码实现

代码清单:

代码语言:javascript
复制
#include <iostream>
using namespace std;

bool IsPrime(int n)
{
    if (n == 1 || n == 0) return false;
    if (n == 2) return true;
    for (int i = 2; i * i <= n; i ++ )
        if (n % i == 0) return false;
    return true;
}

int main()
{
    int flag, n;
    cin >> n;
    flag = IsPrime(n);
    cout << flag << endl;
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021 年 02 月,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1.素数简介
  • 2.问题分析
  • 3.代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档