"上天没给你想要的,不是你不配,而是你值得拥有更好的。 "

🎯作者主页: 追光者♂🔥

🌸个人简介: 💖[1] 计算机专业硕士研究生💖 🌿[2] 2023年城市之星领跑者TOP1(哈尔滨)🌿 🌟[3] 2022年度博客之星人工智能领域TOP4🌟 🏅[4] 阿里云社区特邀专家博主🏅 🏆[5] CSDN-人工智能领域优质创作者🏆

无限进步,一起追光!!!

🍎感谢大家 点赞👍 收藏⭐ 留言📝!!!

目录

一、基础回顾

素数(质数)的定义

判断素数方法(一)常用但效率不是很高

判断素数方法(二)借用数学函数 效率较高

一、基础回顾

素数(质数)的定义

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

判断素数方法(一)常用但效率不是很高

这种方法比较好理解,也容易想到。

但是 这种方法效率不是很高。

//判断质数(素数)方法一

#include

int main()

{