C++判断素数详细讲解与代码

简介: C++判断素数详细讲解与代码

首先你的了解什么是素数,再去想怎么用代码判断。

拟个题目吧:输入一个数,判断这个数是不是素数.如果输出为0,代表不是;如果输出为1代表是。

我大概分析下代码:

我们定义一个函数,因为0和1比较特殊,所以我们用判断语句单独拿出来判断。

后面的for循环是干嘛?我们输入一个数进去,让这个数n除以从2开始到n的所有数,看能不能取整,如果能,那肯定就不是素数;不满足该情况,那肯定就是素数了呗,所以返回true.

然后说明下,为什么代码我没有cout输出0和1,怎么输出就只有0和1呢?不说那么多大道理,你就记住false是0;true是1就好了。

函数写好了,就int main调用下上面的函数,给它赋值,这样好理解吧?

#include<iostream>
using namespace std;
bool isprime(int x) {//判断是否为素数
  if (x < 2)return false;//不是素数
  for (int i = 2; i < x; i++)
    if (x % i == 0)//能被其他数整除
      return false;
  return true;
}
int main() {
  int x;
  cin >> x;
  cout << isprime(x);
  return 0;
}

结果:

1.png

我也是c++才初学,有什么问题请指正,有问题可以留言,看到我会回答。

QQ:2835809579

相关文章
|
2月前
|
算法 开发工具 计算机视觉
【零代码研发】OpenCV实验大师工作流引擎C++ SDK演示
【零代码研发】OpenCV实验大师工作流引擎C++ SDK演示
51 1
|
3月前
|
C++
C++代码的可读性与可维护性:技术探讨与实践
C++代码的可读性与可维护性:技术探讨与实践
70 1
|
26天前
|
前端开发 编译器 程序员
协程问题之为什么 C++20 的协程代码比其他语言的协程 demo 长很多如何解决
协程问题之为什么 C++20 的协程代码比其他语言的协程 demo 长很多如何解决
|
29天前
|
算法 NoSQL 编译器
如何编写可维护的C++代码
如何编写可维护的C++代码
|
2月前
|
C语言 图形学 C++
|
2月前
|
C++
c++primer plus 6 读书笔记 第十四章 C++中的代码重用
c++primer plus 6 读书笔记 第十四章 C++中的代码重用
|
2月前
|
存储 API C语言
C/C++爱心代码
C/C++爱心代码
282 2
|
1月前
|
编译器 程序员 C++
【C++高阶】掌握C++多态:探索代码的动态之美
【C++高阶】掌握C++多态:探索代码的动态之美
27 0
|
2月前
|
存储 人工智能 C++
【PTA】L1-064 估值一亿的AI核心代码(详C++)
【PTA】L1-064 估值一亿的AI核心代码(详C++)
24 1
|
2月前
|
编译器 C语言 C++