已阅读5页,还剩4页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
如何判断一个数是素数?,C/C+,基本思想,判断一个整数m是否为素数,只需用2m-1之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。 其实可以简化,m不必被2m-1之间的每一个整数去除,只需被2 之间的每个数去除就可以了。例如判别17是否为素数,只需使24之间的每一个整数去除。为什么可以做如此简化呢?因为如果m能被2m-1之间任意整数整除,如果这个数大于 ,那这个数必定对应的还有一个比 小的因子(以16为例,2、8是它的因子,8大于4,2小于4)。,源程序,#include #include #define TRUE 1 #define FALSE 0 int main() int n; char isPrime(int n); /声明函数isPrime printf(“Please enter a number:“); scanf(“%dn“, ,else printf(“FALSEn“); return 0; char isPrime(int n) int i; char c=TRUE; if(n=2) c=TRUE; else if(n2) if(n%2=0) c=FALSE;,运行结果,else for(i=3;i=sqrt(n);i+=2) if(n%i=0) c=FALSE; break; else c=FALSE; return c; ,方法二:,bool isprime(int a) for(int i=2;i=sqrt(a);i+) if(a%i=0) return false; return true; void main() int a; printf(“请输入:“); scanf(“%d“, ,方法三:,void main() int i,k,m; scanf(“%d“, ,输出1100之间的素数,int main() int i,n,t=0; for(n=1;n=100;n+) for(i=2;i=n;i+) if(n%i=0) break; if(n=i) printf(“%-8d“, n);/数据占8个宽度,并左对齐; t+;,if (t%5=0) /每输出5个素数后换行; printf (“n“); /字符输出函数; printf(“n“
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 小学五年级道德与法治第八课美丽文字民族瑰宝第一课时教学设计
- 23.2.1平行四边形的性质(第2课时)教学设计-八年级数学沪教版
- 小学四年级信息技术《QQ新手:下载与安装》教学设计
- 八年级生物健康生活展演综合实践教学设计
- 初中生物七年级上册《利用细菌或真菌制作发酵食品》综合实践教学设计
- 初中八年级地理教学设计:中国地势西高东低三级阶梯与地形类型教学实践
- 小学六年级英语期末书面表达专项复习教学设计
- 小学五年级信息科技教学设计:参观人数智能限流系统的设计与实现
- 小学一年级道德与法治“大家来合作”协作意识培育教学设计
- 九年级化学专题复习教案:化学与社会-中考命题视角下的素养进阶
- 2026年餐饮管理专业知识结构评估试题及答案
- 2026年医疗卫生公基考试题库(附答案)
- 2026初中数学教师课标考试模拟试卷附参考答案三套
- 非法营运案例课件
- 2026年土建主管考试题库及答案
- 理性上网辨别网络谣言 大学生网络文明课件
- 2026-2027学年教科版四年级上册科学第一单元《空气》单元素养测评卷含答案
- 瓶装液化气配送制度规范
- EGFR 20外显子插入突变非小细胞肺癌中国专家共识(2025版)要点解读
- 中华人民共和国治安管理处罚法(2025年修订)学习与解读
- 教育学原理 第二版 课件 第10章 教育科学研究
评论
0/150
提交评论