当前位置: 首页 > 编程笔记 >

在C ++中查找前N个质数的乘积

荀振国
2023-03-14
本文向大家介绍在C ++中查找前N个质数的乘积,包括了在C ++中查找前N个质数的乘积的使用技巧和注意事项,需要的朋友参考一下

假设我们有一个数字n。我们必须找到1到n之间的质数的乘积。因此,如果n = 7,则输出将为210,因为2 * 3 * 5 * 7 = 210。

我们将使用Eratosthenes筛分法来查找所有素数。然后计算它们的乘积。

示例

#include<iostream>
using namespace std;
long PrimeProds(int n) {
   bool prime[n + 1];
   for(int i = 0; i<=n; i++){
      prime[i] = true;
   }
   for (int i = 2; i * i <= n; i++) {
      if (prime[i] == true) {
         for (int j = i * 2; j <= n; j += i)
            prime[j] = false;
      }
   }
   long product = 1;
   for (int i = 2; i <= n; i++)
      if (prime[i])
      product *= i;
   return product;
}
int main() {
   int n = 8;
   cout << "Product of primes up to " << n << " is: " << PrimeProds(n);
}

输出结果

Product of primes up to 8 is: 210
 类似资料:
  • 本文向大家介绍C ++中给定乘积的N个整数的最大GCD,包括了C ++中给定乘积的N个整数的最大GCD的使用技巧和注意事项,需要的朋友参考一下 假设我们有两个整数N和P。P是N个未知整数的乘积。我们必须找到这些整数的最大可能GCD。假设N = 3,且P = 24,则不同的组将像{1,1,24},{1,2,12},{1,3,8},{1,4,6},{2 ,2,6},{2,3,4}。GCD为:1、1、1

  • 本文向大家介绍在C ++中查找数组编号的乘积的最后k位,包括了在C ++中查找数组编号的乘积的最后k位的使用技巧和注意事项,需要的朋友参考一下 假设我们有一个由n个元素组成的数组,称为A。我们还有另一个数字k。我们的任务是查找数组A中元素乘积的最后k位。假设A = [15、22、13、19、17],则乘积为1385670,最后k = 3位为670。 为了解决这个问题,我们将模10 k下的数字相乘。

  • 问题内容: 我尝试使用for循环和double数据类型以典型方式找到大量的阶乘,例如8785856。 但是结果显示无限大,可能是因为它超出了其极限。 因此,请引导我找到大量乘数的方法。 我的代码: 输出:- 我是Java的新手,但已经学习了IO处理的所有概念。 问题答案:

  • 我正在研究CodeChef中的一个问题,我需要计算n个数字的阶乘。 用户输入一个数字,该数字确定要对多少整数执行阶乘计算,然后输入要计算的数字。 我的问题是乘法本身。例如,如果我有一个int==5,那么结果将是20(它将仅通过最后一个阶乘计算n,而不是所有阶乘) 这就是问题所在: 外部循环定义要执行的计算数量。 内部循环通过迭代numberToProcess的每个索引并将其乘以每个小于要计算的数字

  • 本文向大家介绍python求前n个阶乘的和实例,包括了python求前n个阶乘的和实例的使用技巧和注意事项,需要的朋友参考一下 我就废话不多说了,还是直接看代码吧! 补充知识:python 利用递归方法求解n的阶乘和 写程序算出n的阶乘的和 以上这篇python求前n个阶乘的和实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持呐喊教程。

  • 本文向大家介绍Java程序来查找数组相乘再除以n的余数,包括了Java程序来查找数组相乘再除以n的余数的使用技巧和注意事项,需要的朋友参考一下 Java程序来查找数组相乘再除以n的余数,Java代码如下- 示例 输出结果 一个名为Demo的类包含一个名为remainder的静态函数,该函数遍历一个整数数组,并检查特定的数字是否将整数数组的所有元素完全除除,否则给出提示值。在main函数中,定义数字