C语言之判断100~200之间的素数(质数)
来源:互联网 发布:js获取当前url参数 编辑:程序博客网 时间:2024/05/16 18:49
题目描述:编写程序找出100~200之间的个素数,并输出所有素数。
素数的定义:在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
所以本题的思路是将一个数除以2到本身减1,不过我们只需要将一个数除以2到本身的开根号即可,这样更加提高程序的效率。
# include <stdio.h># include <math.h>int main(){ int i, m, k, h = 0, leap = 1; for (m=100; m<=200; m++) { k = (int)sqrt(double(m));//当一个数若不能被从2开始,到自身开根号为止这个范围内的整数整除,它就是素数了。 //这样减少运算次数,提高了程序效率 for (i = 2; i<=k; i++) { if (m%i == 0) { leap=0; break; //此处的break终止的是整个for循环(注:在for中的if中如果执行了break就终止了整个for循环) } } if (leap) { printf("%-4d", m); //三位数,加多一个空格 h++; if (h % 10 == 0) //够十个,过下一行 printf("\n"); } leap = 1; //leap重新赋值1 } printf("\n");}
运行环境:vs2010
运行结果:
1 1
- C语言之判断100~200之间的素数(质数)
- C语言求解素数(质数)的优化:打印100-200之间的素数
- C语言如何判断一个数是素数,输出100-200之间的全部素数。
- 判断素数(质数)
- 判断素数(质数)
- 习题:输出1-100之间的所有质数(素数)
- 判断质数(素数)的方法
- C语言中怎么判断一个数是否是素数(即质数)
- C语言质数判断
- C语言判断质数
- 【C语言】判断质数
- 用C语言求100到200之间的素数
- c语言实现:求100~200之间的素数
- 【C语言】求100-200之间的素数
- C语言 求100-200之间的素数
- C语言 求100~200之间的素数
- 【c语言】求100~200之间的素数
- 【C语言】求100~200之间的素数
- 内存管理之memblock管理之移除块
- Spring Data JPA 实战(一)-体系结构及基本配置
- 在linux服务器上安装tomcat服务器步骤
- io流读写程序
- 浅谈数据库中的触发器
- C语言之判断100~200之间的素数(质数)
- clean code 读书笔记
- 保存图片到相册
- Bootstrap表格
- Python之实际应用——脚本美化
- 66:Same Tree
- Python基础:Python数据类型详解之字典与字符串
- 墨妈的教学笔记之《数据压缩》之一—绪论(数据压缩的可行性及思路)
- StringBuffer和StringBuilder的区别