码迷,mamicode.com
首页 >  
搜索关键字:素数筛    ( 359个结果
解题报告 之 HOJ2276 SOJ2498 Count prime
HOJ2276, SOJ2498 ,Count prime,区间素数筛,数论 Given an integer interval [L, R](L <= R <= 2147483647, R - L <= 1000000), please calculate the number of prime(s) in the interval....
分类:其他好文   时间:2015-05-10 09:47:50    阅读次数:179
利用OpenMP实现埃拉托斯特尼(Eratosthenes)素数筛法并行化
1.算法简介1.1筛法起源筛法是一种简单检定素数的算法。据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛法(sieve of Eratosthenes)。...
分类:其他好文   时间:2015-05-09 15:06:16    阅读次数:434
素数个数统计——埃拉托斯特尼筛法
1 算法思想 给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个素数5筛,把5留下,把5的倍数剔除掉;不断重复下去......。2 Python实现 1 from math import sqrt ....
分类:其他好文   时间:2015-05-06 13:03:40    阅读次数:107
高效寻找质数——Sieve of Eratosthenes
Sieve of Eratosthenes-埃拉托斯特尼筛法,简称埃氏筛。 思路:给出要筛数值的范围n,找出以内的素数。先用2去筛,即把2留下,把2的倍数剔除掉;再用下一个素数,也就是3筛,把3留下,把3的倍数剔除掉;接下去用下一个素数5筛,把5留下,把5的倍数剔除掉;不断重复下去......,直到其小于等于。 示意图如下: 实例:LeetCode上寻找质数的一个问题(https...
分类:其他好文   时间:2015-05-04 11:57:35    阅读次数:139
模板 素数筛选
【模板】素数筛选 1 #include 2 3 int main() 4 { 5 int i,j,a[505]={0}; 6 for(i=1;i<=500;i++) 7 a[i]=1; 8 for(i=2;i<=500;i++) 9 if(...
分类:其他好文   时间:2015-05-03 10:30:23    阅读次数:112
LightOj 1197 Help Hanzo (区间素数筛选)
题目大意: 给出T个实例,T 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define maxn 50000 9 int vis[maxn], isprime[5200], num[100005].....
分类:其他好文   时间:2015-04-28 15:39:48    阅读次数:204
素数筛选法
public class PrimeFilter2{ public static void main(String args[]){ int a[]={2,3,5,7}; print(a); int b[] = filter(a,100); print(b); int c[] = filter(b,10000); print(c...
分类:其他好文   时间:2015-04-27 15:17:29    阅读次数:130
hdu 1973 bfs+素数判断
题意:给出两个四位数,现要改变第一个数中的个,十,百,千位当中的一个数使它最终变成第二个数,要求这过程中形成的数是素数,问最少的步骤题解:素数筛选+bfsSample Input31033 81791373 80171033 1033Sample Output670注意第一位不能变成0即可 1 #i...
分类:其他好文   时间:2015-04-25 10:35:49    阅读次数:114
解题报告 之 CodeForces150A Win or Freeze
解题报告 之 CodeForces150A Win or Freeze 素数筛 大数分解 判断素数...
分类:Windows程序   时间:2015-04-20 09:35:04    阅读次数:345
埃拉托斯特尼素数筛法
1//埃拉托斯特尼筛法23intprime[maxx];4boolis_prime[maxx+1];//is_prime[i]为true表示i为素数56//返回n以内素数的个数7intsieve(intn)8{9intp=0;10for(inti=0;i<=n;i++)is_prime[i]=1;1...
分类:其他好文   时间:2015-04-17 21:41:40    阅读次数:119
359条   上一页 1 ... 25 26 27 28 29 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!