C语言实例第5期：在控制台打印100-200之间的所有素数

最新推荐文章于 2023-03-04 15:12:16 发布

C语言中文社区

最新推荐文章于 2023-03-04 15:12:16 发布

阅读量1.1k

点赞数 1

分类专栏： 100个C语言实例文章标签： c语言 C语言实例 C语言源码 C语言编程 C语言基础

本文链接：https://blog.csdn.net/csdn_wangchong/article/details/122303170

版权

100个C语言实例专栏收录该内容

12 篇文章 51 订阅

订阅专栏

C语言文章更新目录

C语言学习资源汇总，史上最全面总结，没有之一
 C/C++学习资源（百度云盘链接）
计算机二级资料（过级专用）
C语言学习路线（从入门到实战）
编写C语言程序的7个步骤和编程机制
 C语言基础-第一个C程序
 C语言基础-简单程序分析
 VS2019编写简单的C程序示例
 简单示例，VS2019调试C语言程序
 C语言基础-基本算法
 C语言基础-数据类型
 C语言中的输入输出函数
 C语言流程控制语句
 C语言数组——一维数组
 C语言数组——二维数组
 C语言数组——字符数组
 C语言中常用的6个字符串处理函数
 精心收集了60个C语言项目源码，分享给大家
 C语言核心技术——函数
 C代码是怎样跑起来的？
C语言实现字符串的加密和解密
 C语言——文件的基本操作
 使用C语言链表创建学生信息并且将信息打印输出
 图解C语言冒泡排序算法，含代码分析
 实例分析C语言中strlen和sizeof的区别
 开发C语言的3款神器，VS2019、VScode和IntelliJ Clion
动图图解C语言选择排序算法，含代码分析
 动图图解C语言插入排序算法，含代码分析

C语言实例

C语言实例第1期：十进制数转换二进制数
 C语言实例第2期：判断某一年是否为闰年
 C语言实例第3期：在控制台打印出著名的杨辉三角
 C语言实例第4期：交换数组中最大数和最小数的位置

需求

在控制台打印100-200之间的所有素数

实例代码

/*
 * @author: 冲哥
 * @date: 2022/1/4
 * @description:在控制台打印100-200之间的所有素数
 */

#include<stdio.h>
#include<math.h>

//微信关注公众号【C语言中文社区】，免费领取300G精品编程资料
int main() {
    int num = 0; //用于统计素数总数
    int sq = 0; //用于记录平方根
    for (int i = 100; i <= 200; i++)  //循环遍历100-200之间的所有数字
    {
        sq = sqrt(i);
        for (int j = 2; j <= sq; j++) //判断能否被2到i的开方之间的整数整除
        {
            if (i % j == 0) //如果能够整除，则i不是素数
            {
                break;
            }
            else
            {
                if (j >= sq)
                {
                    printf("%d ", i);
                    num++;
                    if (num % 5 == 0)
                    {
                        printf("\n");  //每输出5个数，输出一个换行
                    }
                }
                else
                {
                    continue;
                }
            }
        }
    }
    printf("\n100-200之间总共有以上%d个素数", num);
    return 0;
}