PAT算法笔记(三)————数素数
来源:互联网 发布:友谦网络招聘 编辑:程序博客网 时间:2024/05/21 09:28
题目描述
令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。
输入描述:
输入在一行中给出M和N,其间以空格分隔。
输出描述:
输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。
输入例子:
5 27
输出例子:
11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 8997 101 103
代码:
#include"stdio.h"#include "math.h"bool IsPrimeNum(int num){if (num == 2)return true;int temp = sqrt((double)num);for (int i = 2; i<temp + 1; i++){if (num%i == 0)return false;}return true;}int main(){int m, n;scanf("%d %d", &m, &n);int rank = 1, num = 2;while (rank <= n){if (IsPrimeNum(num)){if (rank >= m){if ((rank - m + 1) % 10 == 0)printf("%d\n", num);else if (rank + 1 > n)printf("%d", num);elseprintf("%d ", num);}rank++;}num++;}}重点:
在求一个数是否为素数的过程中,效率是关键,只需从2计算到根号下n即可。
0 0
- PAT算法笔记(三)————数素数
- PAT乙级——1003 数素数 (C/C++)
- PAT乙级—1013. 数素数 (20)-native
- PAT算法笔记(十六)————组个最小数
- 算法——素数环
- 数论——素数算法
- 算法——筛法求素数
- 算法——求素数
- PAT 1013. 数素数
- PAT 1013. 数素数
- PAT数素数
- PAT 1013 数素数
- PAT 数素数
- 数素数,PAT,1013
- PAT 1013 数素数
- PAT 数素数
- PAT 1013. 数素数
- pat 乙级 数素数
- 异常:NoClassDefFoundError: java.lang.NoClassDefFoundError: com.baidu.location.Loca
- AtCoder Grand Contest 010 B(差分)
- js 日期转换
- Java中关于Arrays.asList方法的深入学习与理解
- HTTP的KeepAlive是开启还是关闭?
- PAT算法笔记(三)————数素数
- MemCache及相关扩展的安装(for Windows)(文章名称有更改)
- C#FTP方式文件上传远程服务器
- MVC输出缓存(OutputCache参数详解)
- C#之系统异常处理机制
- 类的六个默认函数及运算符的重载
- 枚举和define有什么区别
- 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
- POJ-1505&&UVA-714 抄书(贪心+二分)