下面是我用来查找一个数的质因数的代码：
#include <iostream>
using namespace std;
int main()
{
long int a, b, c, d = 0, f;
int w = 0;
f = 13195;
for(a = 3; a < 100; a++)
{
w = f % a;
if(w == 0)
{
for(b = 2; b < a; b++)
{
浏览 2提问于2013-01-19得票数 0
回答已采纳
我试着在没有使用标志变量的情况下找到一个数的质因数，但我不知道代码中有什么错误。
#include <stdio.h>
int main(int argc, char const *argv[])
{
int num, i, j;
printf("Enter a number: ");
scanf("%d", &num);
for (i = 2; i <= num; i++)
{
if (num % i == 0)
{
for (j
浏览 3提问于2021-05-19得票数 0
我可以得到一个数的质因数，但在代码中，
static int[] factorsOf (int val) {
int index = 0;
int []numArray = new int[5];
System.out.println("\nThe factors of " + val + " are:");
for(int i=1; i <= val; i++)
{
if(val % i == 0)
{
numArray [index] = i;
val=val/
浏览 1提问于2011-06-03得票数 0
1回答
我有一些这样的代码： def prime_factorisation(num):
prime_factorisation_list = []
prime = 2
while prime**2 <= num:
if not num % prime:
prime_indexes = [item[0] for item in prime_factorisation_list]
if prime in prime_indexes:
position_in_list = pri
浏览 17提问于2021-04-24得票数 1
2回答
这个问题要求检查一个数字是否为质数。如果不是，那么您必须创建一个单独的函数来打印素数的因子列表。确切的问题是：
编写两个函数(isPrime和primeFactors)。如果函数isPrime的参数是质数，则返回True，否则返回False。函数primeFactors将返回一个数字的质因数列表。
到目前为止，我有：
def isPrime(x):
if x==1:
return False
elif x==2:
return True
else:
for i in range(2,x):
if (x % i==0):
ret
浏览 1提问于2018-11-04得票数 2
1回答
我必须写一个程序来计算一个数的质因数。我已经完成了算法，我只是不知道如何使用hasMoreFactors和nextFactor方法。下面是我在构造函数中的算法
int i = 2;
while (num > 1)
{
if (num % i == 0)
{
System.out.println(i); // test if algorithm works
factor.add(i); // adds factor to array list
}
else
{
i++;
}
我的直觉是，我必须在算法中使用has
浏览 0提问于2015-11-06得票数 0
我想知道为什么这个java程序不能找到一个数的质因数。我在这个站点和其他地方看到了许多解决方案，但我想知道为什么这种方法是不够的，因为它只返回1作为输出？第一个"if语句“处理从1到更小的数字，返回-1 (无效值)，谢谢。
public class PrimeFactors{
public static void main(String[] args) {
System.out.println(getPrimeFactors(4));
}
public static int getPrimeFactors(int number) {
浏览 0提问于2018-11-10得票数 0
我正在设计一个程序，要求用户输入2个数字。然后它找出每个数字的质数因子。质数因子的数量取决于用户输入的数字。我需要一个数组，它的元素数事先是未知的，这样我就可以将其中一个数的质因数输入到可变长度的数组中。
int a = -1, b = -1;
string sa, sb;
int GCF = 0;
int LCM = 0;
int temp = 1, tempb = 1;
int[] primes = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,
47, 53, 59, 61, 67
浏览 0提问于2020-05-25得票数 0
1回答
目标C-图像大小较大
、、、
对于Mac应用程序，我将从Java迁移到Objective C。这是一个屏幕分享应用程序。
经过分析，我发现使用Objective C创建的图像的大小比使用Java创建的图像要大。我打算在桌面和其他图像窗口中使用JPEG，在浏览器/浏览器窗口中使用8位PNG。对于这两种格式，Java更好(即较小的图像尺寸)。
例如:当我创建一个压缩因子为0.6的JPEG图像时，使用Java创建的图像大小为103KB。同样的图像，当使用Objective C创建时，它是201KB。
有没有办法优化图像大小，使使用Objective C创建的图像与使用Java创建的图像相同或更小？
使用的Objective C代
浏览 2提问于2013-02-07得票数 1
## Helper
def is_factor (n, d = 1): ## trying to see if each consecutive number below n is a factor of n.
if (n == 1) or (n % d == 0):
return True
if n % d != 0:
return False
else:
return is_factor (n, d + 1)
def is_prime (n, d = 2): ## trying to see if it is a prime number, once
浏览 5提问于2020-06-04得票数 0
我的号码是617位数字。找出这个大数字的质因数的最快方法是什么？
我的号码是1908768889490989278350369196021377663278196258884384283995389360613915728282537612887723822988748679793318062497963741999712802086429927331524390745487457726343241922685224038038088013184366480082822895992079932710181779659494416176869263953783954400910022490546
浏览 2提问于2019-01-18得票数 0
1回答
我希望能够到达特定的一列选项卡，而不管状态点是什么。我正在创建一个文本文件，其中包含一些关于整数的信息，并希望显示每行最后的质数因子。因为它现在是每个数字的质因数，从最后一个单词的下一个制表符开始，而不是我想要的直线上。
你可以看到它现在是怎样的。丑陋。
所以我想要的是写出每个数字的素数因子，让它们的起点在一条直线上。对于每一行，这将需要不同数量的制表符步骤。有没有办法在不知道前一个单词的结束点的情况下，达到每一行的行数？
浏览 2提问于2017-04-20得票数 0
1回答
我必须编写一个程序，通过在两个数字中找到互质因子来计算GCD。该程序将打印两个给定数字的质因数列表，并在最后一行中写入一个包含相互数字的列表。
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
ArrayList <Integer> LIST1=new ArrayList<Integer>();
ArrayList <Integer> LIST2=new ArrayList <Integer>();
浏览 4提问于2018-12-18得票数 0
2回答
我想找出13195的质因数。
for num in range(1,13196):
x = 13195/num
我希望x只存储整数。我尝试过is.integer，但是一直收到语法错误。
浏览 3提问于2017-04-18得票数 2
3回答
我为一个程序编写了我的代码，该程序可以找到1到2000之间的任意整数的质因数和不同的质因数。但是，现在我需要编写代码来循环程序，并要求用户提供另一个数字，直到用户想要停止为止。它看起来如下所示：
你想试另一个号码吗？假设Y(es)或N(o)：y//然后它会要求输入一个介于1和2000之间的数字，然后程序就会运行。
你想试另一个号码吗？说Y(es)或N(o)：N->“谢谢您使用我的程序。再见！”
我曾尝试为此编写代码，但正如您所看到的，我在最后将注释放在代码的位置被卡住了。我不知道如何循环它，所以程序会再次重复。这是我唯一感觉到我被卡住的东西。我觉得我下面的代码对这个问题是正确的，它只需要
浏览 2提问于2013-01-31得票数 0
12回答
寻找素数因子
、、、
#include <iostream>
using namespace std;
void whosprime(long long x)
{
bool imPrime = true;
for(int i = 1; i <= x; i++)
{
for(int z = 2; z <= x; z++)
{
if((i != z) && (i%z == 0))
{
imPrime = false;
浏览 5提问于2012-08-13得票数 7
回答已采纳
2回答
我正在尝试将一段简单的数学转换为Linq。
我想将几个数字的质因数捆绑到一个集合中。考虑以下整数。
8 = 2 * 2 * 2
12 = 2 * 2 * 3
可以被8和12整除的最小数字是24，所以我希望结果组包含
{ 2, 2, 2, 3 }
如果我使用Concat，结果是{2，2，2，2，3}-如果我使用Union，结果是{2,3} -不正确
是否有一个内置的Linq集合操作函数，可以识别它需要保持项目的最大出现次数(即，如果已经有足够的数量来满足，则不添加另一个；如果没有，则添加另一个)
浏览 3提问于2013-06-06得票数 1
回答已采纳
3回答
我正在用Java one编写一个质数分解程序，它可以显示一个数的所有质数因子，即使它们是重复的。我有这样的想法：
public static void factors(int a)
{
int c=1;
for(int i = 1; i <= a;i++)
{
if(a%i == 0)
{
for(int k = 2; k < i; k++)
{
if(i%k == 0)
{
浏览 0提问于2012-03-25得票数 0
1回答
我创建了下面的脚本来找出一个数字的质因数：
def check_if_no_is_prime(n):
if n <= 3:
return True
else:
limit = int(math.sqrt(n))
for i in range(2,limit + 1):
if n % i == 0:
return False
return True
def find_prime_factors(x):
prime_factors = []
浏览 0提问于2017-10-04得票数 0
我是Ruby的新手。我过去确实有一些使用python的经验，但最近当我重新开始编程时，我选择了学习Ruby。我正在做一个程序，它需要找到一个数字的质数因子，所以我创建了一个使用试除法的方法。然后，当我尝试调用该方法时，我得到了一个错误trial_division': undefined method `*' for nil:NilClass (NoMethodError)。
我已经尝试使用break for while循环而不是end，并得到了相同的结果。我不知道在ruby中是什么导致这个方法不被识别。
def trial_division(n)
a = []
whil
浏览 5提问于2019-07-08得票数 0
回答已采纳
6回答
C#中的素数因子
、、
我想在C# 2005中创建一个计算给定输入的质因数的程序。我想使用最基本和最简单的东西，不需要为它创建一个方法，也不需要数组等等，只需要简单的模数。有没有什么代码可以满足我的需求？
以下是查找简单因子的代码，我需要修改此代码以计算素数因子
class Program
{
static void Main(string[] args)
{
int a, b;
Console.WriteLine("Please enter your integer: ");
a = int.Parse(Console.ReadLine
浏览 0提问于2011-05-04得票数 15
1回答
在我的项目中，我从assets目录中读取了一张位图图片，我想更改该图片的质量，然后再次保存它。我使用的是以下代码：
FileOutputStream fos = new FileOutputStream(path);
image.compress(Bitmap.CompressFormat.PNG, 10, fos);
问题是在第二行，无论我放10还是100，结果在宽度、高度和图片大小的像素方面都是相同的。如何调整大小或更改质量？
谢谢
浏览 0提问于2010-12-07得票数 0
回答已采纳
我是Python的新手，我正在编写一个程序，它可以找到一个数的质因数。到目前为止，我的代码如下所示：
num = int(input('\nEnter a natural number greater than 1: '))
if num <= 1:
while num <= 1:
num = int(input('\nI said greater than 1: '))
if num == 2:
print('\n', num, 'is a prime number.')
else:
浏览 0提问于2020-03-15得票数 4
我写了这个简单的Python程序来给我一个数的质因数： from sympy import primefactors
number = int(input("Enter a number: "))
print("Prime factors", primefactors(number)) 这个程序在Anaconda IDE中运行，但不能在它之外运行--至少不能在我的电脑上运行。它可以在我妻子的笔记本电脑和我儿子的桌面上完美运行，而不需要启动Anaconda。它们都运行Windows10。 任何以from sympy import *为标题的程序都会发生同样的事情
浏览 57提问于2020-07-07得票数 0
我得到了一个24位的位图，我正在用c++编写应用程序，我正在使用libjpeg将位图编码成jpeg文件的24位。
当该位图的宽度为M，高度为N时。
如何估计jpeg文件的大小，然后用一定的质量因子N (0-100)保存它。
有可能做到这一点吗？
例如。我想实现一个滑动条，它代表保存一个具有特定质量因子N的当前位图。标签在它旁边。显示使用此品质因数解码位图时的大致文件大小。当用户移动滑动条时。他可以大致预览要保存的jpeg文件的文件大小。
浏览 1提问于2009-11-16得票数 2
回答已采纳
3回答
因此，我正处于学习Haskell的过程中，并且经常遇到与类型/类型类相关的错误。一些非常明显的愚蠢的错误，还有一些让我觉得haskell不适合我。不管怎样，我有一段代码...
pfactors' ps n
| p > (sqrt n) = []
| m == 0 = p : (pfactors' ps q)
| otherwise = pfactors' (tail ps) n where
p = head ps
(q, m) = divMod n p
pfactors = pfactors' pr
浏览 1提问于2010-12-11得票数 3
回答已采纳
1回答
我正在为任何数字的因子创建一个模块。在其中，我还有两个函数(一个函数导致对另一个函数的调用)，这两个函数可以找到数字n的素数分解。
出现的问题是递归错误(如果我对递归的定义是正确的)。当我调用一个数字的函数时，它打印出所有的质因数，然后将最后两个质数因数相加，并再次打印，然后重复这样做，显然没有结束。
到目前为止我的代码如下：
def primeFactors(n):
from primenum2 import isPrime
from math import sqrt
global pFact, y
x, pFact, y = 2, [], 0
if isPri
浏览 1提问于2012-11-21得票数 0
回答已采纳
2回答
我有一个确定质因数的代码，写成：
N=12345678
for i = 2 : N
q = 0;
while N/i == floor(N/i)
N = N/i;
q = q + 1;
end
if q > 0
fac=i
if N == 1
break
end
end
end
但是，我希望将所需的值2、3、47和14593合并到一个矩阵中。
我该怎么做呢？
浏览 0提问于2013-09-05得票数 0
1回答
我必须使用质因数方法和函数调用来找到两个整数的LCM。我想做一个函数来找出第一个数的素因式分解，但是在int x = first_number;和System.out.print(primeFactorization)中我得到了错误。
这是我到目前为止的代码：
import java.util.Scanner;
public class lcm {
public static void main(String[] args) {
Scanner reader = new Scanner(System.in);
int first_number;
浏览 1提问于2014-12-11得票数 0
我有下面的代码 fn main() {
let num: i64 = 600851475143;
println!("Largest prime: {}", largest_prime_factor(num));
}
fn largest_prime_factor(num:i64) -> Result<i64, Error<None>> {
let mut primes: Vec<i64> = Vec::new();
for x in 1i64..=num {
if num % x
浏览 41提问于2020-12-30得票数 1
回答已采纳
1回答
在我的工作表中，我计算了一个数字的质因数，范围是从E6开始。我有下面这行代码来确定行数。
rCount = Application.WorksheetFunction.CountA(Range("E:E")) - 1
负1表示不包含报头，只获取包含数字的范围。我还设置了范围，并复制如下：
Set rgCopy = Range("E6", Selection.End(xlDown))
Selection.Copy
但是，当我尝试将其粘贴到单元格中时，会出现以下错误：
Run-time error '1004':
Method 'Ra
浏览 1提问于2018-06-22得票数 0
1回答
我想找出数字600851475143的质因数。 我在for循环中使用了range()方法，但是没有结果，它们( for和while)都在无限地运行。 l=[]
nn=600851475143
n=nn-1
while n>1:
if nn%n==0:
j=n-1
while j>1:
if n%j==0:
break
j-=1
else:
l.append(n)
n-=1
print(l)
浏览 23提问于2019-06-04得票数 0
下面的代码比较两个数组，并检查两个数组上匹配索引处的元素是否具有相似的素因数。如果这是真的，则匹配因子(“匹配”)的计数增加1。
/* eslint-disable no-console */
const primeFactors = (n) => {
let number = n;
const factors = [];
let divisor = 2;
while (number >= 2) {
if (number % divisor === 0) {
factors.push(divisor);
number /= divi
浏览 0提问于2021-03-19得票数 0
2回答
我正在尝试编写一个SML函数，它将返回给定数字的所有质数因子的列表。这将最终成为另一个函数的辅助函数。
最初，bigNumber是我需要找到素因数的数字，我传入了比这个数字小1的除数。这是一个关于如何调用它来找到数字100的质因数的例子。getPrimeFactors 100 99;
我不太担心现在的算法是否有缺陷，但如果你发现它有任何错误，我很乐意倾听。
我的主要问题是试图将返回值作为列表沿递归链向上传递，然后在这些列表与其他列表相遇时组合这些列表。
fun getPrimeFactors bigNumber divisor =
if divisor > 0 then
浏览 0提问于2013-06-28得票数 0
回答已采纳
6回答
我正常的搜索foo失败了。我正在尝试找到一个R函数，它返回一个整数的所有因子。至少有两个包含factorize()函数的包: gmp和conf.design，但是这些函数只返回质因数。我想要一个返回所有因子的函数。
显然，搜索这一点变得很困难，因为R有一个称为因子的结构，这在搜索过程中会产生很多噪音。
浏览 0提问于2011-06-21得票数 36
回答已采纳
1回答
我想迭代从1到n的所有数字，并且我需要知道每个数字的质数因子。一个简单的实现是简单地迭代从1到n的所有数字，并计算每个数字的质因数，时间为O(n^(3/2))。 我已经提出了这个解决方案，它只生成每个数字一次，并且每个质数额外生成一个数字(不产生)，时间复杂度为O(n + p)。 # primes contains enough primes so accessing it will never fail.
# Generate numbers 1 to limit (inclusive) including prime factors.
def gen(limit, i=0):
#
浏览 28提问于2021-01-23得票数 1
回答已采纳
所以我的问题是，我必须在给定的数组中的相同位置列出一个数组中一个数字的质因数和另一个数组中的素因数的幂(所以如果你想要60的素因数，我需要返回一个内容如下的数组:素数：{2，3，5}幂{2，1，1} => (2*2)*(3*1)*(5*1) = 60。我现在有了下面的代码来确定质数数组中的重复项，但是我现在如何才能不将它们打印到控制台，而是将它们保存在另一个变量中，然后将它们用于幂数组？
long current = primes[0];
boolean found = false;
for( int i = 0; i < primes.length; i++) {
if(
浏览 0提问于2018-11-11得票数 1
我正在尝试计算下面函数的运行时复杂性。它找出给定数的质因数。
function test(n){
n = parseInt(n);
var factors = [];
for(var i = 2; i <= n; i++){
while((n % i) === 0){
factors.push(i);
n /= i;
}
}
return factors;
}
while循环的执行依赖于i的值，我不知道如何计算它，或者应该是I。这不是O(N2)对吗？
浏览 0提问于2017-10-27得票数 3
1回答
我正在试着为我的类写一段代码。程序必须让用户输入一个数字，它将输出阶乘的每个素数因子的指数。例如，当用户输入数字5时，输出将是311 (2^3，3^1，5^1)。到目前为止，我已经有了获得阶乘的质因数的代码。但是我找不到指数。
我的代码如下：
#include <iostream>
#include <conio.h>
#include <windows.h>
using namespace std;
int main()
{
int number, factor, exp, product, x, factorial=1;
cout <<&
浏览 1提问于2014-09-13得票数 0
1回答
我有一个递归函数，它将一个数字分解成它的质因数，并显示结果，例如标准输出
descompon(2, 10);
输出
2 = 2
3 = 3
4 = 2^2
5 = 5
6 = 2 * 3
7 = 7
8 = 2^3
9 = 3^2
10 = 2 * 5
代码
#include <iostream>
#include <sstream>
int comprobar_primo( int* num, int e )
{
if (*num%e == 0)
{
*num /= e;
return 1 + comprobar_pr
浏览 3提问于2015-08-20得票数 0
1回答
使用pdftocairo，在至强E5-2630 (2.3 PNG ) CentOS 6.3机器上，poppler 0.24，cairo 1.12，libpng1.2.49，openjpeg 1.3.10 (都是默认的CentOS )，我测试了将37页的pdftocairo转换为JPEG。我运行pdftocairo时没有特殊的选项(所以png没有alpha通道，密度为150ppi)。速度差异是巨大的：
PDF到PNG：
real 0m16.858s
user 0m16.552s
sys 0m0.154s
这相当于每页0.43秒。
PDF到JPEG：
real 0m1.7
浏览 0提问于2014-05-18得票数 2
2回答
我有以下代码，可以找到从1到用户输入的质因数。问题是输出在很长的一行中，我希望每15个数字输出一次，然后进入下一行。我该怎么做呢？
下面是我的代码：
public static void main (String args[])
{
System.out.println("\nLab1la\n");
Scanner input = new Scanner(System.in);
System.out.println("Enter the primes upperbond ==>> ");
final int MAX =
浏览 1提问于2015-04-04得票数 0
1回答
假设有人正在做一些大的计算(我知道这是相对的.我不会仅仅为了保持问题的开放性而指定操作的性质，它可能是对数据进行排序，搜索元素，计算一个非常长的数字的质因数……)使用糟糕的设计，蛮力算法或仅仅是一个迭代的过程来获得结果，这种方法会在很长一段时间内对cpu或ram产生任何坏的影响吗？
浏览 1提问于2015-06-19得票数 1
我试着通过这个代码找出任何给定数字的质因数。这段代码对于较小的数字工作得很好，但对于较大的数字(如12345678)，程序不会终止。怎么了？?
using namespace std;
bool isPrime(int i)
{
for(int k=2;k<i;k++)
{
if(i%k==0)
{
return false;
}
}
if(i==1)
{
return false;
}
return true;
}
int main()
{
浏览 11提问于2020-11-16得票数 0
3回答
求两个数组的素因数
、、、、
大家好，我正在尝试创建一个接受两个数字的LCM函数。这段代码中的findCommonMultiple()函数基本上返回一个表示该数字的质因数的数组。我在这个函数中尝试做的是检查两个数组中是否有重复项，如果有，则将该数字推入一个新数组中。在推送一个数字之后，内部循环应该会中断，并继续进行下一次迭代。如果这两个数字不相等，它们都将被推送。即使其中一个数组超过了它们的索引，这种情况也会发生。在推送了所有重复因子和唯一因子之后，我将开始将它们相乘，并返回这两个数字的LCM。我还没有为此创建一个助手函数，但我需要先解决这个问题。
function leastCommonMultiple(num1,
浏览 4提问于2017-10-17得票数 0
我不想问，但我被困在这里了。
我需要测试一个数字序列来找到第一个有超过500个因子的数字：
-At首先，我尝试暴力破解答案(很长一段时间后找到一个480的数字)
-I现在正在考虑确定一个数的质因数，然后使用它们来找出所有其他因子。
我目前所处的阶段是，对于我输入的任何数字，我都可以得到一个素数因数数组--即300的素数因数为2 2 3 5 5
使用这个主因子数组，我需要能够计算剩余的因子-这是我坚持的部分。基本上，据我所知，我需要计算数组中所有可能的数字组合...
即2*2
2*2*3
2*2*3*5
2*3
2*3*3
...and等等--但是有趣的是像这样的东西...
2*5
2*3*5
浏览 2提问于2008-11-10得票数 1
回答已采纳
1回答
我有个号码。首先我找出了这个数的质因数。假设数字是12，然后是素因数2,2,3。 接下来，我必须找出这个数字的另一个因子，比如12/2=6 ,2,6一个因子。第二个是12/3=4，3,4是另一个因素。 第二个例子，我认为另一个数字=30。素数因子是2，3，5，其他因子是2，15，3，10，5，6。 1，并且数字本身不包括在内。 现在我采用一个数组列表，它由给定数字的质数因子组成。然后我迭代一个循环，将数字除以那里的素数因子，得到另一个因子。 说ArrayList abc={2,3,5} if(abc.size()>=3){
for(int i=0;i<abc.
浏览 5提问于2018-12-29得票数 0
我在试着得到一个大数的质因数..
let factors (x:int64) =
[1L..x]
|> Seq.filter(fun n -> x%n = 0L)
let isPrime (x:int64) =
factors x
|> Seq.length = 2
let primeFactors (x:int64)=
factors x
|> Seq.filter isPrime
比方说，这对13195有效，但对600851475143的OutOfMemoryException失败？
抱歉，如果我错过了一些明显的东西，这只是我在F#上的第
浏览 1提问于2014-12-31得票数 2
2回答
我的程序当前以升序输出正整数的素数分解。我正在尝试弄清楚如何设置函数，使其按降序输出数字。
例如，showFactors(100)当前输出"2 2 5 5“。
相反，我希望它输出"5 5 2 2“。
10 // Void function "showFactors" that takes in an int "number" and another int "factor", which is initialized to 2
11 void showFactors(int number, int factor = 2
浏览 1提问于2016-09-21得票数 1
回答已采纳
5回答
有没有可能设计像Ruby或Clojure这样的东西，而不会在许多情况下与C/Java相比有显着的性能损失？硬件设计起作用了吗？
编辑:我指的是一个数量级的显着，而不仅仅是十个数量级
编辑:我怀疑delnan对我的意思是动态语言，所以我更改了标题
浏览 3提问于2010-09-18得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
