Eratosthenes筛选法

Hdu 2824 The Euler function

欧拉函数筛选法练习。
·2015-11-08 11:16

HDU Largest prime factor（埃拉托色尼筛选法求素数模板法改动）

题目地址：点击打开链接题意：给你一个数，求它这个数的最大素因子在素数表的第几位思路：刚开始思路有一点错误，看错误代码错误代码：#include0 #include #include #include #include #include #include #include #include #include #include typedeflonglongll; usingnamespacestd
qq_25605637·2015-11-08 10:00

筛选素数

//发现了一种写起来方便的素数筛选法、速度也够快 //比用sqrt写函数判断快噢 #include <iostream>#include <stdio.h>#include
·2015-11-07 15:57

【NYOJ-187】快速查找素数—— 枚举法、筛选法、打表法

快速查找素数 时间限制： 1000 ms  |  内存限制：65535 KB 难度： 3   描述 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。 输入 给出一个正整数数N(N<=2000000) 但N为0时结束程序。
·2015-11-07 14:56

poj 3292 Semi-prime H-numbers

数论水题，利用筛选法…… 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm>
·2015-11-07 14:38

Sicily 1002. Anti-prime Sequences dfs

nbsp;     一开始卡时卡得厉害，后来优化了，还是TLM, 看了别人的解题报告, 发现自己写的check函数复杂了用了3个循环，其实两个循环就可以了，还学会了筛选法求素数
·2015-11-07 13:04

Eratosthenes筛选 求素数

“除了自身之外，无法被其它整数整除的数”称之为质数，要求质数很简单，但如何快速的求出质数则一直是程序设计人员与数学家努力的课题，在这边介绍一个著名的 Eratosthenes求质数方法。
·2015-11-07 12:06

HDU1695 GCD 欧拉函数+容斥原理

1<=x,y<=1e5, 0<=k<=1e5 用到了欧拉函数,素因子分解,筛选法,组合数学上的容斥原理等,不失为一道好题!!! &nbs
·2015-11-07 10:58

筛选法求素数

n用此方法找出不大于n的所有素数效率太低，下面介绍一个求素数的经典算法——筛选法求素数（1）准备：开辟一个长度是10000的数组isPrime初始化为1（2）筛选：i从2到100，做：若i是素数，划去i
qq_30638831·2015-11-05 21:00

素数判断 1003

素数筛选法会超时，应该直接判断...
dtwd886·2015-11-03 21:35

素数判断 1003

素数筛选法会超时，应该直接判断...
dtwd886·2015-11-03 21:00

Hdu 1286 找新朋友

筛选法。。。
·2015-11-02 18:34

Hdu 1239 Calling Extraterrestrial Intelligence Again

思路1：首先知道求的是素数，那么通过筛选法打表。
·2015-11-02 18:22

Hdu 1128 Self-number

这样类似于筛选法，而且只要循环一边就可以得到答案了。 CODE： #include <stdio.h> #include <stdli
·2015-11-02 18:08

筛选法求质数

最近在做C语言名题精选一书中的习题，在书中题2.3、2.4、2.5中提到了有关质数的求解问题。在这里作出总结： 质数问题由来以久，有着许多解法，这里列出我所知道的解法。   1、传统的解法   传统的解法就是利用"一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)"这一性质来求解，时间复杂度为o(n*sqrt(n))，显然
·2015-11-02 17:46

HDOJ-2138+HDOJ-1215 素数查找、素数约数和公式问题[总结：筛选法]

  How many prime numbers Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6628    Accepted Submissi
·2015-11-02 15:06

素数筛选法模板

#include #include #include #include #include usingnamespacestd; constintL=100005,inf=1<<30,maxn=1005; intprime[L],np=0; boolis[L]; voidgetPrime() { fill(is,is+L,1); is[1]=0; for(inti=2;i
dtwd886·2015-11-01 21:00

素数测试算法-Miller-Rabin算法

对于数据太大导致无法用素数筛选法打表处理（百万级），就可以用素数测试算法。Miller-Rabin算法是目前主流的基于概率的素数测试算法，在构建密码安全体系中占有重要的地位。
wlxsq·2015-11-01 20:00

pku 2635 The Embarrassed Cryptographer 数论——素数筛选法+模拟大数除法

http://poj.org/problem?id=2635 因为给定的k是两个素数的乘机，所以该数所包含的因子是{1,K,p,q}假设k = p*q p,q为素数,所以只要从小到大枚举小于L的素数，只要能够整出，就说明p已经求得，否则则不存在。这里关键是k< 10^100次方，普通数据类型无法直接输入，所以要模你除法，这里将k转换成1000进制的数然后模拟除法。如果是10进制的数模拟除法
·2015-11-01 14:54

LeetCode Count Primes 求素数个数（埃拉托色尼筛选法）

      题意：给一个数n，返回小于n的素数个数。 思路：设数字 k =from 2 to sqrt(n)，那么对于每个k，从k2开始，在[2,n)范围内只要是k的倍数的都删掉（也就是说[k,k2)是不用理的，若能被筛掉早就被筛了，保留下来的就是素数）。最后统计一下[2,n)内有多少个还存在的，都是素数。     &n
·2015-11-01 10:55

LeetCode Count Primes

Sieve of Eratosthenes   上面的这两个参考内容可以
·2015-10-31 18:44

筛选法求素数

// 100 prime number // 筛选法 即：“埃拉托色尼筛选法” // 找出一个非素数就把它挖掉，最后剩下就是素数 /* * 找出1~n的素数表 * 1、挖去1 * 2、
·2015-10-31 17:29

素数筛选法

素数筛选法一直是数论中的重点，你找到的规律越多你的筛选就越快。
·2015-10-31 16:06

HDU1215

用筛选法处理也会超时。因此可以考虑直接求解，其中一定要先开根号得出结果，在带入循环条件，否则会超时。 预处理代码：超时
·2015-10-31 12:24

HDU1262 寻找素数对

pid=1262 用筛选法求稍微方便一些：   #include<iostream> using namespace std; #include<math.h>
·2015-10-31 12:23

C#筛法求出范围内的所有质数

据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛法（sieve of Eratosthenes）.
·2015-10-31 11:31

uestc 1725 吴神数

// 筛选法// 先求出 sqrt(1<<31)内的素数// 然后筛选出符合要求的数// 详情见代码注释// #pragma comment(linker, "/STACK:1024000000,1024000000&
·2015-10-31 11:29

Count Primes - LeetCode

Sieve of Eratosthenes   Please use the foll
·2015-10-31 11:00

筛选法判断素数

这里介绍筛选法。 1、申请一个数组bool prime[n+1],初始化所有的奇数下标为true，偶数下标为false(2例外)。
·2015-10-31 10:43

筛选法找素数模板

const int MAX = 1000010; bool prime[MAX]; //这是最朴素的筛选法，缺陷是会重复筛同一个数 void isPrime() { memset(prime
·2015-10-31 10:26

HDU_2136——最大质因数,素数筛选法

Problem Description Everybody knows any number can be combined by the prime number. Now, your task is telling me what position of the largest prime factor. The position of prime 2 is 1, prime 3 is 2
·2015-10-31 10:03

筛选法取得 1-N的所有素数

c语言: /* 筛选法取得 1-N的所有素数 */ #include  " math.h " #define  MAX 100
·2015-10-31 10:14

HDU 1999 不可摸数

pid=1999 思路1： 标准的筛选法。求出每个数的因子和，然后看因子和是否在1000以内，是的话就证明等于因子和的这个数不是不可摸数。
·2015-10-31 09:23

The Sieve of Eratosthenes (素数筛选法)

问题描述 给定一个正整数 $n$，输出不超过 $n$ 的全部素数。 算法描述 写出$2\cdots n$所有的数。 计算出 $m=\sqrt{n}$ ，把不超过 $m$ 的所有素数的倍数（不能是素数本身）全部删除，剩下的就是 $2\cdots n$中的素数。 算法复杂度 $O(n)$ 正确性证明 命题：给定一个合数x，一定存在不超过 $\sqrt{x}$ 的素数 P，且
·2015-10-31 08:18

一些数论函数

lltmp=a; while(b){ //基数存在 if(b&1)ret=ret*tmp%n; tmp=tmp*tmp%n; b>>=1; } returnret; }  2.素数筛选法
纸牌·2015-10-30 19:00

素数的线性筛选

线性筛选法之所以称之为线性就是因为其对于每一个合数只用其最小的素因子将其筛选出来。
·2015-10-30 14:29

codeforce A. Design Tutorial: Learn from Math

看懂之后又想用素数筛选法来做，后来决定单个判断一个数是否为素数的方法来写，结果写错了两次，快疯掉了简直.... 1 #include<iostream> 2 #include
·2015-10-30 12:20

求数n的最大素因子是第几个素数

解决方法 利用筛选法获得，具体可见求质数算法的N种境界- 试除法和初级筛法。
·2015-10-30 10:01

[LeetCode] Count Primes 质数的个数

Sieve of Eratosthenes Credits:Spe
·2015-10-28 08:14

求素数的方法

【筛选法】 　　 　　 【改进方法】 　　实际上，当发现X是质数时，不需要从X的1-X去排除，只需从X+1开排除即可。下面我证明一下。 　　
·2015-10-28 07:27

hdu 4610 Cards（暴力+miller-rabin）

题目链接：hdu4610Cards解题思路用素数筛选法先预处理出每个数的因子个数，因子和。
u011328934·2015-10-27 20:00

【leetcode】Count Primes（easy）

看提示，发现有个Eratosthenes算法找质数的，说白了就是给所有的数字一个标记，把质数的整数倍标为false，
·2015-10-27 15:13

leetcode：Count Primes

本题给定一个非负数n，让我们求小于n的质数的个数，解题方法就在第二个提示埃拉托斯特尼筛法Sieve of Eratosthenes中，这个算法的过程如下图所示，我们从2开始遍历到根号n，先找到第一个质数
·2015-10-27 13:55

水 hdu5208 2015-04-20 21:03 36人阅读 评论(0) 收藏

题意：   选择数列中两个数，使得最大公约数最大 分析： 类似筛选法，因为数值不大，可以用b[i]计算i是多少个数的因子。最后取最大的i即可。
·2015-10-21 12:41

结合实例学习F#(一) --快速入门

下面的例子是我在学F# 基本语法时写的一个简单 Sieve of Eratosthenes 实现，通过剖析这一小段代码，我希望大家能对F#有个简单认识，并能自己写一些简单的小程序。
·2015-10-21 12:42

uva10392 Factoring Large Numbers

uva10392 Factoring Large Numbers 本文涉及的知识点是，使用线性筛选法得到素数表。
·2015-10-21 12:03

三大编程语言性能PK:Java, C/C++和Ruby

你可能会觉得下面的图表比较有意思，因为它是分别用三种编程语言（Ruby, Java, C/C++）写的埃拉托色尼质数过滤算法（译注：Sieve of Eratosthenes）的性能分析图，如图：（本文的最后附有相应代码
·2015-10-21 12:31

LeetCode - Count Primes

51 Count the number of prime numbers less than a non-negative number, n Solution: 　　Sieve of Eratosthenes
·2015-10-21 11:57

【数论内容】线性筛素数，线性筛欧拉函数，求前N个数的约数个数

筛选法应用！
·2015-10-21 10:08

C语言求质数的方法

Eratosthenes筛选法是一种计算质数的有效方法。这个算法的第一步就是写下所有从2至某个上限之间的所有整数。在算法的剩余部分，遍历整个列表并剔除所有不是质数的整数。后面的步骤是这样的。
talent_CYJ·2015-10-13 20:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他