[置顶] 【C语言】求100~200之间的素数
2015-03-27 21:50
260 查看
分析:
判断一个正整数m是否为素数有多种方法。
方法1:让m依次被2,3,…,m-1除,如果m不能被2~m-1中的任何一个整数整除,则m是素数。
方法2:让m依次被2,3,…,m/2除,如果m不能被2~m/2中的任何一个整数整除,则m是素数。
方法3:让m依次被2,3,…,sqrt(m)除,如果m不能被2~sqrt(m)中的任意一个整数整除,则m为素数。sqrt(m)为m的平方根。
其中最后一种方法判断速度最快,因此这里采用最后一种方法。
101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 197
199
判断一个正整数m是否为素数有多种方法。
方法1:让m依次被2,3,…,m-1除,如果m不能被2~m-1中的任何一个整数整除,则m是素数。
方法2:让m依次被2,3,…,m/2除,如果m不能被2~m/2中的任何一个整数整除,则m是素数。
方法3:让m依次被2,3,…,sqrt(m)除,如果m不能被2~sqrt(m)中的任意一个整数整除,则m为素数。sqrt(m)为m的平方根。
其中最后一种方法判断速度最快,因此这里采用最后一种方法。
#include "math.h" int main( ) { int m,i,k,n=0; for(m=101; m<=200; m+=2) { k=sqrt(m); for (i=2;i<=k;i++) if (m%i==0) break; if (i>k) { printf("%5d",m); n=n+1; if (n%10==0) printf("\n"); } } }运行结果为:
101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 197
199
相关文章推荐
- 打印100-200之间的素数 C语言
- c语言打印100~200之间的素数
- C语言:找出100~200之间的素数
- 用c语言编写打印出100~200 之间的素数。
- 用c语言打印100-200之间的素数
- 用c语言编写打印出100~200 之间的素数。
- C语言编程——输出100—200之间的所有素数和非素数
- C语言 求100-200之间的素数
- C语言如何判断一个数是素数,输出100-200之间的全部素数。
- C语言 求100~200之间的素数
- 【C语言】求100到200之间的素数。
- C语言打印100 ——200之间的素数
- c语言打印100~200之间的素数
- 【C语言】求100~200之间的素数
- 用C语言求100到200之间的素数
- c语言实现:求100~200之间的素数
- 【c语言】求100~200之间的素数
- c语言:打印100到200之间的素数
- c::从打印100-200之间的素数这个小问题一点点的入坑c语言
- 【c语言】100~200之间素数