数轮初步---无平方因子的数
来源:互联网 发布:js bind方法实现 编辑:程序博客网 时间:2024/06/06 09:06
这是从刘汝佳的算法竞赛入门经典中看到的题,书中是这么描述的
给出正整数n和m,输出在[m, n]中的无平方因子数。PS(无平方因子数的概念请自行百度)
#include<stdio.h>#include<string.h>#include<math.h>bool visited[10000005];int prime[500000];int main(){int n, m;scanf("%d", &n, &m);int i, j, c = 0;int r = sqrt(n + 0.5);memset(visited, 0, sizeof(visited));for (i = 2; i <= r; i++){if (!visited[i]){prime[c++] = i;for (j = i * i; j <= n; j += i)visited[j] = 1;}}memset(visited, 0, sizeof(visited));for (i = 0; i < c; i++){for (j = prime[i] * prime[i]; j <= n; j += prime[i] * prime[i])visited[j] = 1;}for (i = m; i <= n; i++){if (!visited[i])printf("%d ", i);}return 0;}
书中给出的思想是先筛选一遍素数, 然后再用素数筛选一遍无平方因子数。
0 0
- 数轮初步---无平方因子的数
- 无平方因子的数
- 无平方因子的数(数论初步) By ACReaper
- 无平方因子数
- 无平方因子数
- 无平方因子数
- 【数论】无平方因子的数
- 【数论】无平方因子的数
- HDU 3826 Squarefree number 判断无平方因子的数
- 无平方因子的数(数论好题)
- 无平方因子数 UESTC 1720
- UESTC 1720 无平方因子数(数论,容斥)
- UESTC 618 无平方因子数 ( 莫比乌斯)
- 求(1,n)中无平方因子的数(n<1e12)
- 算法竞赛入门经典:第十章 数学概念与方法 10.2无平方因子的数
- CD无平方数
- 【原创】为什么完全平方数的因子个…
- uva 10110 平方数的因子有奇数个
- springmvc获取request
- android获取相册图片方法,支持5.0系统上下版本
- fprintf在代码调试中的重要作用
- Unity加载火炬之光的场景
- VS2013+Qt5.3.2+win7 64位环境搭建
- 数轮初步---无平方因子的数
- 智慧农业App开发部分文档
- 从注册流程 分析如何安全退出多个Activity 多种方式(附DEMO)
- 反编译unity3d发布apk
- linux的uid和euid相关问题
- 智慧农业app手机开发
- POJO与javabean的区别
- js打印出1-10000之间的所有素数
- 操作系统实验1 实现两种进程调度