【C# 教程系列第 29 篇】求1-100之内所有的质数（素数）

这是【C# 教程系列第 29 篇】，如果觉得有用的话，欢迎关注专栏。

首先看一下百度百科对质数的定义。

质数
质数，也叫素数，是指在大于 1 的自然数中，除了 1 和它本身以外，不再有其它因数的自然数。

思路

由质数的定义可知，质数最小要从 2 开始。
让每一个数和从 2 开始，然后到其本身之间的所有数相除，两者取余的结果为 0 ，说明不是质数，反之是质数，所以用双层 for 循环实现。

c# 代码如下所示

static void Main(string[] args)
{string strResult = "";  // 存储输出的结果for (int i = 2; i < 101; i++){bool isPrimeNUmber = true;   // 先默认每一个数都是质数// 每个数除以它之前的所有数for (int j = 2; j < i-1; j++){// 取余的结果为 0 ，说明能被整除，即不是质数if (i % j == 0){isPrimeNUmber = false;break;}}// 如果是质数，则记录到结果中if (isPrimeNUmber) strResult += i + "、";}Console.Write("1-100之内的质数有：" + strResult);Console.ReadKey();
}

控制台输入结果如下图

ok，结束。

你的问题得到解决了吗？欢迎在评论区留言。

赠人玫瑰，手有余香，如果觉得文章不错，希望可以给个一键三连，感谢。

结束语

技术是一点一点积累的，大神也不是一天就可以达到的。原地不动就是退步，所以每天进步一点点。

最后，附上一句格言："好学若饥，谦卑若愚"，望共勉。

【C# 教程系列第 29 篇】求1-100之内所有的质数（素数）相关推荐

【CSS 教程系列第 12 篇】什么是 CSS 中的伪类选择器
这是[CSS 教程系列第 12 篇],如果觉得有用的话,欢迎关注专栏. CSS 的选择器有很多,常用的有元素选择器.id 选择器.class 选择器.后代选择器.子代选择器.并集选择器.交集选择器. ...
【Android 教程系列第 14 篇】Android 系统版本和 API 等级对应关系表（持续更新）
这是[Android 教程系列第 14 篇],如果觉得有用的话,欢迎关注专栏. 很多人记不住 Android 系统版本和 API 等级对应的关系,这里我以官网文档和安卓版本历史(维基百科) 为参 ...
【Android 教程系列第 31 篇】通过 adb install 命令安装 apk 时提示 signatures do not match previously installed version
这是[Android 教程系列第 31 篇],如果觉得有用的话,欢迎关注专栏. 遇到的一个小问题,做下记录. 一:问题描述在使用 adb install 命令安装 apk 时,提示的内容如下主要提 ...
【Android 教程系列第 23 篇】 java 方法之间怎么添加分割线
这是[Android 教程系列第 23 篇],如果觉得有用的话,欢迎关注专栏. 先来看一下添加前和添加后的对比情况,如下两图所示一:添加前效果二:添加后效果可以看到在方法之间添加了分割线后,看起 ...
【C# 教程系列第 11 篇】什么是抽象类、抽象方法
这是[C# 教程系列第 11 篇],如果觉得有用的话,欢迎关注专栏. 文章目录一:什么是抽象类.抽象方法二:抽象类的特性 1:抽象类不能实例化 2:抽象类可以包含抽象方法和抽象访问器 3:不能用 ...
【Mac 教程系列第 15 篇】如何查看 Mac 产品的序列号
这是[Mac 教程系列第 15 篇],如果觉得有用的话,欢迎关注专栏. 点击左上角的 logo 标志,选择关于本机,然后会弹出如下界面你的问题得到解决了吗?欢迎在评论区留言. 赠人玫瑰,手有余香,如 ...
【Mac 教程系列第 10 篇】如何在 Mac 上破解带有密码的 ZIP 压缩文件
这是[Mac 教程系列第 10 篇],如果觉得有用的话,欢迎关注专栏. 我们知道如果是一般的压缩文件,可以用系统自带的或者很好用的压缩工具 Keka 来解压,但如果要解压的压缩文件设置了密码,这个时候 ...
【Mac 教程系列第 14 篇】如何设置 Mac 允许从任意来源下载 App
这是[Mac 教程系列第 14 篇],如果觉得有用的话,欢迎关注专栏. 本机系统版本 macOS Catalina 10.15.7 一:问题描述在系统偏好设置 - 安全性与隐私中,"通 ...
【IDEA 教程系列第 3 篇】idea 设置代码提示不区分大小写
这是[IDEA 教程系列第 3 篇],如果觉得有用的话,欢迎关注专栏. IDEA 默认情况代码提示是区分大小写的,比如如果你输入的是 string ,代码提示中并没有 String .那怎么设置代码提 ...

【C# 教程系列第 29 篇】求1-100之内所有的质数（素数）

结束语

【C# 教程系列第 29 篇】求1-100之内所有的质数（素数）相关推荐

最新文章

热门文章