掌握C语言判断素数(质数)相关内容
发布日期:2021-06-29 15:01:41
浏览次数:2
分类:技术文章
本文共 884 字,大约阅读时间需要 2 分钟。
素数就是(质数),就是只能被1和自身整除的大于1自然数。
例一、已知m是一个大于1的正整数,编程序判断m是否为素数。
编程思路:
1、要判断m是否为素数,只需要检测m是否能被2到m-1之间的整数整除。
2、判断思路(1)
如果m不能被2整除;(例如m=7)
m也不能被3整除;
。。。。。
m也不能被m-1整除;
m是素数。
(需要同时满足多个条件)
3、判断思路(2)
若m能被2到m-1之间的某一个整数整除,则不是素数(列如m-9)
(只需要满足一个条件)
4、
判断m是否能够被i整除,如果不能则i自增,然后再次判断循环,如果当能被整除的时候声明m不是素数,如果都不能被整除说明m是素质
5、
源代码: return语句直接退出程序 改进算法 当是素数的时候将i累加,直达i=m 当不是素数i不累加直接跳出循环,i不等于m for循环改进算法例二、计算并输出high以内最大的10个素数的和,high的值由主函数传输给fun()函数
#include#include #include int fun(int high){ int sum = 0,n = 0,j,yes; while((high>=2) && (n < 10)){ yes = 1; //这里是判断是否是素数 for(j=2;j<=high/2;j++){ //当high余上j的时候等于0说明,有余数,不是素数 (只要有一次判断其可以整除) if(high%j==0){ yes=0; break;//中断循环 } } //上面循环结束说明 high是素数 if(yes){ //说明是质数, sum+=high;//将其累加到sum当中 n++; } high--;//从100依次递减判断,寻找10最大素质累加 } return sum;}void main(){ printf("%d\n",fun(100));}
转载地址:https://code100.blog.csdn.net/article/details/105900542 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
很好
[***.229.124.182]2024年04月21日 05时04分50秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
awk 的内置变量 NF、NR、FNR、FS、OFS、RS、ORS
2019-04-29
CentOS系统内核升级攻略
2019-04-29
linux系统时区修改(Debian的主机和docker)
2019-04-29
docker-compose 安装
2019-04-29
crontab 定时任务
2019-04-29
查看docker veth pair与宿主机上网卡的对应关系
2019-04-29
使用 GitLab CI 进行持续集成的一些踩坑
2019-04-29
企业云盘给贸易业带来新的效益
2019-04-29
游戏之 空中接球。。。。。
2019-04-29
打地鼠的心得
2019-04-29
软件项目管理工具dorproject安装配置及问题解决(详细版)
2019-04-29
Linux常用命令大全(超详细分类版)
2019-04-29
Jenkins自动化部署gitee项目到阿里云ECS服务器
2019-04-29
spark环境,hadoop集群搭建
2019-04-29
集结号!四大国产开源数据库共聚申城,共话未来技术演进
2019-04-29
活动预告丨openGauss西安Meetup来啦!本周五见!
2019-04-29
MySQL 8.0 官方运维工具集合
2019-04-29
24日直播预告丨你们的“落落大神”来分享数据模型重构案例啦!
2019-04-29