有关素数
来源:互联网 发布:软件编程技术 编辑:程序博客网 时间:2024/05/16 13:46
素数,又称为质数,指在一个大于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);
- }
- }
0 0
- 有关素数
- 有关素数
- 有关素数的知识
- 素数有关算法
- 有关素数的问题
- 与素数有关的程序
- 有关素数的基础算法
- 有关素数的基础算法
- 与素数有关的知识---模版
- 有关素数的基础算法--总结
- EOJ【1006】Prime 和素数有关的水题
- 与反素数有关的3个题目
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- QA技能树
- 从字节数组解出int64_t值
- ZeroMQ(java)中组件间数据传输(Pipe的实现)
- webstorm 2016破解方法
- Oracle透明网关的一些文章
- 有关素数
- uvc control
- leetcode-70-Climbing Stairs
- SpringMVC+Mybatis整合实例及功能分析
- R12 Mapping Between Subledger Tables, SLA and GL Tables
- JQuery 获得select下option节点的文本值和value值
- GCC如何处理函数返回一个结构体
- Python实现不同格式打印九九乘法表
- Android apk如何加固防止被破解(防止逆向编译)