c语言打印100~200之间的素数
2015-09-22 14:05
323 查看
素数即就是该数除了1和它本身以外不再有其他的因数,否则称为合数。
找寻100~200之间的素数的算法:让a被2~√a除,若a不能被整除,则a是素数。
找寻100~200之间的素数的算法:让a被2~√a除,若a不能被整除,则a是素数。
#include<stdio.h> #include<math.h> int main() { int a,k,i;//数a printf("100~200以内的prime\n"); for (a=101;a<=200;a=a+2) { k= sqrt(a); for (i=2;i<=k;i++) if(a%i==0) break;//判断a是否为素数 if(i>=k+1) { printf("%d",a); printf("\t");//\t水平制表符占8个字符 } } return 0; }
相关文章推荐
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 简要对比C语言中三个用于退出进程的函数
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言中fchdir()函数和rewinddir()函数的使用详解
- C语言内存对齐实例详解
- 使用C语言判断英文字符大小写的方法
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- C语言中计算正弦的相关函数总结
- 使用C语言详解霍夫曼树数据结构
- 探讨C语言的那些小秘密之断言
- C语言实现BMP转换JPG的方法
- 深入探讨C语言中局部变量与全局变量在内存中的存放位置
- C语言查找数组里数字重复次数的方法
- C语言泛型编程实例教程
- C语言中使用lex统计文本文件字符数
- 在C语言中转换时间的基本方法介绍
- C语言进制转换代码分享