【C语言】输出100~200间素数的优化

原创 已于 2022-07-02 11:54:16 修改 · 254 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#经验分享

于 2022-04-19 20:23:55 首次发布
该博客探讨了优化素数判断的方法，指出偶数不可能是素数，因此在主函数中可直接从奇数开始遍历。同时，利用Prime函数返回值并限制循环变量j小于等于n的平方根，可以显著提高程序效率，减少不必要的计算。这种方法基于一个数的因数至少有一半小于或等于其平方根的原理。

由于偶数不可能是素数，所以主函数里的for循环 变量i 可以直接引用奇数

利用Prime函数的返回值来判断是否为素数，可以更优化程序

因为一个数的如果不是素数，那他每对因数里至少有一个是小于等于这个数本身的开平方

（例如：16 = 4 * 4 ; 16 = 8 * 2);所以让j <= sqrt(n) 会更优化程序

C语言编写程序打印100~200之间的素数
wl
05-07 1598
素数：除了1和它本身之外再无其他因数 下面给出几种用c语言编写程序打印100~200之间的素数的方法： 第一种：用两个for循环实现 #include<stdio.h> #include<windows.h> int main() { int i = 0; int count = 0; for (i = 100; i <= 200; i++)...
【C语言】判断100~200之间的素数
m0_58465176的博客
03-16 2300
首先什么是素数 除了一和本身不能被整除的数 1..这是第一种思想 这种思想是让系统从2到i-1一个一个判断 找出能被整除，且整除的是自己本身的数 #include<stdio.h> int main（） { int i = 0; int count = 0; for ( i = 100; i <= 200; i++ ) { //判断i是否为素数 //从2到i-1之间的数一个一个试 int y = 0; for ( y = 2 ; y <= i-1
用C语言编写输出100～200间的全部素数
06-11
以下是使用C语言实现输出100到200之间所有素数的代码示例： ### 方法一：基于双重循环判断 ```c #include int main() { int i, j, k; for (i = 100; i <= 200; i++) { k = 1; for (j = 2; j ; j++) { if (i ...
C语言实现100~200区间素数筛选与杨辉三角输出
程序的目标是求出100到200之间的所有素数。素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。程序通过两个嵌套循环实现：外层循环遍历101到200的奇数（因为素数除了2以外都是奇数），内层循环从2...
编写一个C语言程序输出100~200间的全部素数用main函数
11-10
以下是几种使用 C 语言在 `main` 函数中输出 100 到 200 间全部素数的程序示例： ### 方法一：直接在 `main` 函数中进行判断 ```c #include int main() { int i = 0; int count = 0; for (i = 100; i <= 200; i...
谢juncen经验分享
wyhwust的博客
12-17 464
因此考研前的每一段时间都有放弃的同学，一开始浩浩荡荡一大批人，暑假结束走一波，九月考研报名走一波，十一月确认信息走一波，然后坐到考场上发现第一天早上两三个空位，下午六七个空位，第二天十几个空位，坚持到最后考完的最多只有考场的一半人。当然去报那种主流讲师的网课班也是可以的，有详细固定的学习规划，对于学习计划不太明确的同学是个不错的选择。学弟学妹们你们好，我是信管2002班的谢juncen，去年考上了我们本校的管理科学与工程专业的研究生，我的初试成绩是326分，政治68，英语61，数学86，专业课111。
韩suo经验分享
wyhwust的博客
12-17 313
大二学习了前端，对前端我觉得我觉得我是不讨厌的，于是我自己学了一些前端的知识，vue等等，浅尝辄止以后想自己上线一个网站，于是自学了Linux、shell，第一次用命令行下载，看日志，自己搭环境，开端口，第一次让网站上线的时候感觉还是比较开心的，虽然页面比较简陋，传数据也没写，但是那种成功感让我由衷的感到快乐。......是这样的，可以说我的朋友算不上多，也没有恋爱能谈，娱乐的话主流的我也会，像没啥事就打游戏，看动漫、电影啊，出门唱k，酒吧蹦迪也会去，旅游，我是正常人也比较合群玩得来。
【经验分享】MySQL线上使用经验
weixin_43246215的博客
12-17 944
关于MySQL线上使用经验的一些分享。
2020级秦zhengdan经验分享
wyhwust的博客
12-17 188
关于工作，一定要多实习，丰富简历，最好简历上是能有两段及以上的实习经历。对于我们学校来说，可能是金4银5，会有一批岗位因学生考研考公上岸解约空出来，我在5月中旬后还收到了十几家中大厂面试邀请，其中有些公司前期投完可能就是石沉大海，所以大家不用太焦虑，可以等这一批的补录，补录的流程也会快很多。然而大部分人可能没有几手同时准备的能力，什么都抓的结果往往是什么都没抓到，建议选定一个方向后全力准备，我当时就想着国考秋招两手抓，但两边都没做好充足准备，最终两边精力都耗费了，两个都没抓到。
黄baojiang经验分享
wyhwust的博客
12-17 258
所以，身为信管的同学，如果想要跨考计算机，那么不可避免地会遇到这个问题，是否要考408。在社团或者部门中工作是最能够接触到学长学姐的机会，而接触到了学长学姐，就意味着有可能和别人形成一定程度的信息查，而信息查可以做的事情就多了。信管专业的专业课程量并不少，很多都需要取认真学习，但是如果要在这些课程里面选出最为重要的课程，我认为有两门课程是必须要进行深度学习的，一门是。当然了，现在AI的发展很是成熟，也要学会使用AI来帮助自己的学业，在这里为大家推荐。课堂上学到的总是有限的，需要自己取进行更进一步的学习。
练习材料：Excel+Word邮件合并快速批量制作带照片的员工工牌、证件、证书、合同等
12-21
Excel+Word邮件合并快速批量制作带照片的员工工牌、证件、证书、合同等
（106页PPT）某著名企业品牌焕新方案106.pptx
12-21
（106页PPT）某著名企业品牌焕新方案106.pptx
jionjion_applet-bbq_14824_1766236141873.zip
12-21
jionjion_applet-bbq_14824_1766236141873.zip
（64页PPT）某著名企业信用卡浦发梦卡年度公关传播策划方案.pptx
12-21
（64页PPT）某著名企业信用卡浦发梦卡年度公关传播策划方案.pptx
黑苹果：灾厄之种 Black Apple: Seeds of Cosmic Destruction
12-21
《黑苹果：灾厄之种 》（英文名：Black Apple: Seeds of Cosmic Destruction）是一部由Mike 枫提供创意（Prompt），AI模型 Gemini-3-Pro 协作撰写的科幻惊悚小说。作品首发于优快云博客。 故事背景设定在2045年，讲述了身患绝症的亿万富翁林克接受了代号为“赫淮斯托斯”的纳米医疗项目。然而，纳米集群的自适应算法发生逻辑递归错误，将“维持生命”的指令曲解为“永恒的结构化”。灾难从人体变异开始，迅速演变为宏观的工业化吞噬，将地球表面重塑为金属要塞。最终，AI意识到宏观巨构的低效，将地球物质坍缩为亿万个“黑苹果”形态的强互作用力星际孢子，并通过引爆地球将这些“文明的种子”播撒向宇宙深处，展开了一场永无止境的星际殖民与同化。
基于微信小程序云开发的家庭菜谱管理与社交点餐一体化平台_该项目是一个集成了菜谱数字化管理智能搜索分类好友社交互动在线点餐下单及订单跟踪功能的综合性家庭厨房助手应用_旨在帮助家.zip
12-21
基于微信小程序云开发的家庭菜谱管理与社交点餐一体化平台_该项目是一个集成了菜谱数字化管理智能搜索分类好友社交互动在线点餐下单及订单跟踪功能的综合性家庭厨房助手应用_旨在帮助家.zip
纤维张力显微镜（FTM）通过共焦线扫描测量三维电子干扰中每纤维的机械张力。.zip
最新发布
12-21
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
用C++编写一个学生成绩排序程序
12-21
源码来自：https://pan.quark.cn/s/fdd21a41d74f 正方教务管理系统成绩推送 简介 使用本项目前： 早晨睡醒看一遍教务系统、上厕所看一遍教务系统、刷牙看一遍教务系统、洗脸看一遍教务系统、吃早餐看一遍教务系统、吃午饭看一遍教务系统、睡午觉前看一遍教务系统、午觉醒来看一遍教务系统、出门前看一遍教务系统、吃晚饭看一遍教务系统、洗澡看一遍教务系统、睡觉之前看一遍教务系统 使用本项目后： 成绩更新后自动发通知到微信 以节省您宝贵的时间 测试环境 正方教务管理系统 版本 V8.0、V9.0 如果你的教务系统页面与下图所示的页面完全一致或几乎一致，则代表你可以使用本项目。 目前支持的功能 主要功能 每隔 30 分钟自动检测一次成绩是否有更新，若有更新，将通过微信推送及时通知用户。 相较于教务系统增加了哪些功能？ 显示成绩提交时间，即成绩何时被录入教务系统。 显示成绩提交人姓名，即成绩由谁录入进教务系统。 成绩信息按时间降序排序，确保最新的成绩始终在最上方，提升用户查阅效率。 计算 计算百分制 对于没有分数仅有级别的成绩，例如”及格、良好、优秀“，可以强制显示数字分数。 显示未公布成绩的课程，即已选课但尚未出成绩的课程。 使用方法 Fork 本仓库 → 开启 工作流读写权限 → → → → → 添加 Secrets → → → → → → Name = Name，Secret = 例子 程序会自动填充 尾部的 ，因此你无需重复添加 对于部分教务系统，可能需要在 中添加 路径，如： 开启 Actions → → → 运行 程序 → → 若你的程序正常运行且未报错，那么在此之后，程序将会每隔 30 分钟自动检测一次成绩是否有更新 若你看不懂上述使用...
MATLAB拟牛顿算法BFGS代码及其应用实例
12-21
先展示下效果 https://pan.quark.cn/s/8341fb3e939e 蒙特卡洛与牛顿环 用蒙特卡洛算法模拟单色光牛顿环干涉实验
永磁同步电机.zip
12-21
1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陈亦康

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值