常见算法:C语言求素数的问题
来源:互联网 发布:证件照片软件下载 编辑:程序博客网 时间:2024/04/30 00:05
素数,又称为质数,指在一个大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(只有1和本身两个因数的数),维基百科:素数的定义点击打开链接
算法过程:决定一个数m是否是素数,只要让m被2到 根m 或者(m-1)除,如果不能被2到 根m 或者(m-1)中的任何一个数整除,则就定m为素数
例1:判断m是否是素数
#include<stdio.h>#include<math.h>void main(){ int m,i, k; scanf("%d",&m); k=sqrt(m); for(i=2; i<=k; i++) if(m%i==0) break; if(i>k) printf("%d is a prime number\n", m); else printf("%d is a prime number",m); }
例2:求300~330之间的全部素数
#include<stdio.h>#include<math.h>void main(){ int m,i, k; for(m=301; m<=330; m=m+2) { k=sqrt(m); for(i=2; i<=k; i++) if(m%i==0) break; if(i>k) printf("%d is a prime number\n", m); }}
- 常见算法:C语言求素数的问题
- 常见算法:C语言求素数的问题
- 常见算法:C语言求素数的问题
- 求素数算法(C语言)
- C语言 求素数、排序算法
- 常见算法:C语言求最小公倍数和最大公约数的算法
- C语言求素数。
- c语言求素数
- C语言求素数
- C语言:求素数
- 【C语言】求素数
- c语言求素数
- C算法-求素数
- C语言求素数的不同解法
- c语言--求100-200的素数
- 求素数的C语言代码优化
- 常见算法:c语言矩阵算法问题
- C语言经典算法100例-012-求素数
- Gabor步步学
- USACO section1.3.2 Barn Repair
- 一些PHP数组array相关函数介绍
- Java Applet运用方法
- ORA-24324 未初始化服务句柄 错误
- 常见算法:C语言求素数的问题
- 创建或者加载共享内存简单实现
- 根据大洲编号从缓存获取按字母分类的城市列表
- ORA-24324 & ORA-01041
- 关于数组,部分引用《C语言深度剖析》
- 远程桌面连接由于网络错误而丢失
- android BroadcastReceiver 生命周期的问题
- 第八周作业任务一方案三
- 分页控件 AspNetPager 的使用