素数
来源:互联网 发布:三菱plc手持编程器 编辑:程序博客网 时间:2024/06/11 11:25
定义;一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数
一、按定义直接求素数
#include <stdio.h>int main(){ int i,j,n,flag=0; scanf("%d",&n); for(i=2;i<=n;i++) { for(j=2;j<i;j++) if(i%j==0) break; if(j==i) { printf("%d\n",i); flag=1; } } if(!flag) printf("no\n"); return 0;}
二、优化求素数
比如一个数n,可以看做由因子1*因子2的方式组成,我们让因子1是<=√n的,因子2是>√n的(如果两个因子都大于√n那么相乘之后结果就大于n了),我们要判断这个数是否存在因子1是该数除了1和它本身以外的因数就可以啦
#include <stdio.h>#include <math.h>int main(){ int i,j,n,flag=0; scanf("%d",&n); for(i=2;i<=n;i++) { int m=sqrt(i); for(j=2;j<=m;j++) if(i%j==0) break; if(j==m+1) { printf("%d\n",i); flag=1; } } if(!flag) printf("no\n"); return 0;}
三、ACM中常用的筛法求素数
http://blog.csdn.net/ac__go/article/details/78349348
阅读全文
0 0
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- android杂项笔记,关于横屏纵屏问题,混淆问题备份
- JavaScript实时反馈系统时间
- Codeforces-877E:Danil and a Part-time Job(DFS序列+线段树)
- 全局捕获异常类
- 各大公司Java后端开发面试题总结
- 素数
- 简单实现购物车和本地购物车
- Shadowsocks 一键安装脚本
- Docker 容器连接
- test dword ptr [eax],eax ; probe page.
- JS(JQ)实现table表格固定表头且表头可以随横向滚动而滚动
- 云计算发展和容器息息相关丨阿里云、腾讯云争相抢镜【软件网每日新闻播报│第10-25期】
- 用友云融合型产品陆续落地,能否引领云生态新玩法?
- 人人都在谈数据,SCRM怎样才能帮助企业数据变现?