C语言100题练习计划——求100以内的素数

学须志也，才须学也，非学无以广才，非志无以成学。——诸葛亮

前言：
✍很高兴你打开了这篇博客,希望你有所收获！😊
🐼Code_流苏的博客，邀您一起学习🌺

🐼本篇内容简介：一、概念说明-->二、问题呈现-->三、源码实现(+详细注释)-->四、输出结果展示

🥇C语言100题练习专栏计划：目的：巩固练习C语言，增强上机、动手实践能力，交流学习！题量随时间的增加会有所增加。前期尽量每天更新一题，之后题量随时间的增加会有所增加。中间也会插入一些算法的问题，文章内容也会不断打磨、精简优化，争取做到好、然后更好！

一、概念说明

素数

1.概念

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

2.举例

比如：2、3、5、7等就是素数

分析如下：

2的因数：1、2

3的因数：1、3

5的因数：1、5

7的因数：1、7

我们通过观察可以看到，2、3、5、7这几个数字除了1和它本身以外不再有其他因数，且属于自然数，根据定义，所以它们就是素数啦。

---

二、问题呈现

1.问题描述

Problem Description

求100以内的素数

2.输入输出

Input

无

Output

100以内的素数(每五个数进行一次换行)

3.测试样例

Sample Input

无

Sample Output

    2     3     5     7    1113    17    19    23    2931    37    41    43    4753    59    61    67    7173    79    83    89    97                  

---

二、源码实现(+详细注释)

1.注释版

//编程及注释：Code_流苏
//定义头文件
#include<stdio.h>
#include<math.h>
//主函数
int main()
{//定义i,j用作循环  flag用作计数int i,j,flag=0;//输出提示printf("\t100以内的素数有：\n");//循环判断 100以内素数的筛选for(i=2;i<=100;i++){ for(j=2;j<=sqrt(i);j++){if(i%j==0){break;} }// 如果完成所有循环，那么i为素数	// 注意最后一次循环，会执行j++，j+1>sqrt(i)		if(j>sqrt(i)){//设置域宽为5，输出素数printf("%5d ",i);//每输出一个素数 寄一个数flag++;//每五个素数输出一次换行if(flag%5==0)printf("\n");}}//返回0，代表程序执行结束return 0;
}

★关于对sqrt(i)的解释：
sqrt其实是做了优化
因为如果j能被 2 ~ i 之间任一整数整除(取余为0)
其二个因子必定有一个小于或等于sqrt(i) ，另一个大于或等于sqrt(i)

2.纯源码版

#include<stdio.h>
#include<math.h>int main()
{int i,j,flag=0;printf("\t100以内的素数有：\n");for(i=2;i<=100;i++){ for(j=2;j<=sqrt(i);j++){if(i%j==0){break;} }if(j>sqrt(i)){printf("%5d ",i);flag++;if(flag%5==0)printf("\n");}}return 0;
}

---

三、输出结果展示

1.输出结果

        100以内的素数有：2     3     5     7    1113    17    19    23    2931    37    41    43    4753    59    61    67    7173    79    83    89    97--------------------------------
Process exited after 0.2433 seconds with return value 0
请按任意键继续. . .

2.输出结果(图示版)

---

ps：这道题的方法，本文虽然只写出这一种，但是思路方法其实不止这一种，其它的方法可自行尝试一下。

多思，多练，多总结，坚持下去会有收获的！

---

作者:Code_流苏（一个喜欢古诗词和编程的Coder😊）

趣味系列进行时：趣味C语言系列 01—绘制余弦曲线
★喜欢的话，还请多多点赞与关注！ 感谢支持！
C语言100题练习专栏计划持续进行，欢迎评论交流学习！