首页 文章
  • 0 votes
     answers
     views

    英特尔TBB变量广播

    我正在使用英特尔TBB来创建并行的Eratosthenes筛 . 我已经用C语言在MPI中完成了这个 . 所以,我希望我的第一个线程(或任务?)找到一个素数,然后广播到其他线程,这样它们都可以从它们的数组部分“交叉”这个素数 . 问题是:我找不到办法: 检测第一个线程或任务 . 让其他人等到第一个线程或任务广播其素数 . 我已经理解了如何使用reduce等,但我无法找到它 . 我已经找...
  • 4 votes
     answers
     views

    Scala:在修改序列时迭代序列?

    我正在尝试在Scala中实现Sieve of Eratosthenes . 我首先初始化所有奇数加2的序列: // (end goal is to find all prime factors of bigNumber) val largestPrime : Long = Math.ceil(Math.sqrt(bigNumber)).toLong var nums : Seq[Long] = (...
  • -2 votes
     answers
     views

    素数生成器不适用于小数字

    从2天开始,我想出为什么它在开始范围(通常是1-11)中显示出这样的混乱数字 . 我正在使用Eratosthenes的分段筛 . SPOJ link 这是问题所在: 输入输入以单行中的测试用例数t开始(t <= 10) . 在接下来的t行中的每一行中,存在由空格分隔的两个数m和n(1 <= m <= n <= 1000000000,n-m <= 100000) ....
  • 5 votes
     answers
     views

    编程以查找非常大的给定整数范围内的所有素数

    我在一个编程网站上遇到了以下这个问题:Peter希望为他的密码系统生成一些素数 . 帮助他!您的任务是生成两个给定数字之间的所有素数! 输入 输入以单行中的测试用例数t开始(t <= 10) . 在接下来的t行中的每一行中,存在由空格分隔的两个数m和n(1 <= m <= n <= 1000000000,n-m <= 100000) . 我提出了以下解决方案: imp...
  • -1 votes
     answers
     views

    Erastothenes C SPOJ的分段筛[重复]

    这个问题在这里已有答案: Segmented Sieve of Eratosthenes? 5个答案 Efficient algorithm to get primes between two large numbers 10个答案 我知道之前已经问过这个问题,但是我无法完全理解如何实现Eratosthenes的分段筛 . Problem 输入以单行中的测试用例数t开始(t <=...
  • 0 votes
     answers
     views

    SPOJ Prime发电机错误答案

    这是问题的链接 - :http://www.spoj.com/problems/PRIME1/ . 该问题要求在给定的范围 1 <= m <= n <= 1000000000 , n-m<=100000 之间找到所有素数 . 我已经实现了Segmented Sieve这里是逻辑 - :因为问题的最大值为10 ^ 9,所以我会找到所有带有square_root(10 ^ 9)...
  • -1 votes
     answers
     views

    SPOJ上的Prime Generator PRIME1

    彼得想为他的密码系统生成一些素数 . 帮助他!您的任务是生成两个给定数字之间的所有素数!输入 输入以单行中的测试用例数t开始(t <= 10) . 在接下来的t行中的每一行中,存在由空格分隔的两个数m和n(1 <= m <= n <= 1000000000,n-m <= 100000) . 产量 对于每个测试用例,打印所有质数p,使得m <= p <= n...
  • 1 votes
     answers
     views

    一个数字的不同素数因子的数量

    问:给定A,B和K.找到具有K DISTINCT素因子的A和B(包括)之间的所有数字 . 这就是我所做的 . 我已经实施了Eratosthenes的Sieve并计算了所有素数直到A,B的上界 . 然后我继续找到这些素数中的哪一个是A和B之间数字的因子 . 如果不同质数的数量等于K,我增加计数 . 我遇到的问题是时间问题 . 即使在实施筛子后,计算答案为2,10000,1(2到100000之间的数字...

热门问题