个人中心
文章发布
退出
作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误，当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
24
4
<分区>
我接到了一项任务，要编写一个接受正整数并显示其质因数的程序。
我观察到，当给出大于 500000 的数字时，我的程序会花费大量时间来找到质因数。
最后，我失败了，因为，当给定整数 776621 时，程序需要超过 10 秒来计算结果。我想了解如何优化我的代码，以便更快地给出结果。这是我的代码:
#include <stdio.h>
#include <stdlib.h>
int ft_isprime(int num)
{
int i;
int j;
i = 0;
j = 2;
if (num <= 1 && num >= 0)
return (0);
if (num >= 2 && num <= 3)
return (1);
while (j < num)
{
if (num % j == 0)
return (0);
j++;
}
return (1);
}
int main(int argc, char **argv)
{
int num;
int divisor;
int prime_divisors[30];
int i;
i = 0;
num = 0;
if (argc == 2)
num = atoi(argv[1]);
divisor = num;
if (argc != 2)
{
printf("\n");
return (0);
}
if (num == 1)
{
printf("1\n");
return (0);
}
if (ft_isprime(num))
{
printf("%d\n", num);
return (0);
}
while (num > 0 && divisor > 0)
{
if (ft_isprime(divisor))
{
if (num % divisor == 0)
{
num = num / divisor;
prime_divisors[i] = divisor;
i++;
continue;
}
}
divisor--;
}
while (i > 0)
{
if (i == 1)
printf("%d", prime_divisors[i-1]);
else
printf("%d*", prime_divisors[i-1]);
i--;
}
printf("\n");
return (0);
}
输出示例:
$> ./fprime 225225 | cat -e
3*3*5*5*7*11*13$
$> ./fprime 8333325 | cat -e
3*3*5*5*7*11*13*37$
$> ./fprime 9539 | cat -e
9539$
$> ./fprime 804577 | cat -e
804577$
$> ./fprime 42 | cat -e
2*3*7$
$> ./fprime 1 | cat -e
1$
$> ./fprime | cat -e
$
$> ./fprime 42 21 | cat -e
$
0
这个问题在这里已经有了答案: Different ways of loading a file as an InputStream (6 个答案) 关闭 8 年前。 在我的 gradle java
给定一个 User 类: class User end 我想使用 .class_eval 定义一个新常量.所以: User.class_eval { AVOCADO = 'fruit' } 如果我尝试
这可能听起来很奇怪，但我正在开发一个需要查找 div 内的元素或 div 本身的插件。 脚本根据用户选择查找元素，但内容(包括标记)是可变的。因此脚本将按如下方式查找元素: $('.block').f
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗？通过 editing this post 添加详细信息并澄清问题. 已关闭 7 年前。 Improve th
我需要在按我自己的函数排序的对的多集中查找并删除一个值。显然， .find 总是将迭代器返回到末尾，而不是返回到搜索到的值。有小费吗？这是函数: struct cmp { bool operato
求助!我将如何通过遍历查看字符并计算有效字符出现之前的下划线数量来查找和删除前导下划线。以及从字符串末尾向后迭代以查找任何尾随下划线。 我可以使用下面的方法来删除下划线，但是如何迭代才能找到下划线。
如果你在 $(xml) 中有下面的 xml，你会变得懒惰: $(xml).find("animal").find("dog").find("beagle").text() 在 jQuery 中是否有类
你如何找到4个文件的交集？ 我用了grep -Fx -f 1.txt 2.txt 3.txt 4.txt ，但它似乎只适用于 2 个文件。同样comm -12 1.txt 2.txt无法扩展为 4 个
我已经完成了标记的姿势估计并获得了 rvec 和 tvec 值。我不知道如何找到它的中心，因为我需要绘制一个需要中心值的圆柱体。 我该怎么做？ 最佳答案 标记的 tvec 是标记从原点的平移 (x,y
我有一个任务，我需要找到 2 个单链接(单对单)列表的交集。我还必须为 2 个双向链接(双重 vs 双重)列表执行此操作: 对于单链表，我使用 mergeSort() 对两个列表进行排序，然后逐项比较
我是 R 的新手，我有一个 100x100 的方阵。我想找到这个矩阵的最大特征值。我试过了 is.indefinite(x) 但是它写 is.indefinite(x) : argument x is
您好，我是 svg 和 JavaScript 的新手，当鼠标位于 svg 上方时，我试图使一些 svg 元素弹出(通过缩放)，反之亦然，当鼠标离开 svg 元素时。 我已经能够通过使用转换使 svg
我正在尝试为 scala 项目编写一个类，但在多个地方使用 class、def、while 等关键字出现此错误。 它发生在这样的地方: var continue = true while (conti
我有两个 pandas 数据框，它们只取自一列并将日期列设置为索引，所以现在我有两个 Series。我需要找到这些系列的相关性。 这里有几行来自dfd: index change 2018-
我正在尝试调整我的 Vagrantfile，因此如果它丢失，它会自动在项目根目录中创建一个文件夹。创建文件夹没问题，但我无法找到创建该文件夹的位置。 我发现此信息可在 Vagrant::Environ
我正在尝试在 jquery 中找到 Test3 的位置，请有人引导我走上正确的道路。 我需要jquery来显示5 Test7 Test2 Test6 Test5 Test3 Test8 谢谢 最佳
大家早上好 我有一个像这样的图像列表: 使用 jQuery 如何查找 ul#preload 中包含特定字符串(例如“green”)的所有图像 src 类似... var new_src = j
我正在开发一个修改 Excel 文件的应用程序。 如何找到任意行中最后使用的单元格？ 示例:行号 => 5 中最后使用的单元格 最佳答案 要找到一行中的最后一个单元格，您需要 Range 的 End
我刚刚陷入 react native ，需要一些帮助才能在找到 token 时导航到 protected 屏幕。我应该在哪里寻找应用程序加载时的 token ？如何在不多次调用导航的情况下导航用户一次
非常奇怪...此页面是 protected 内容还是我不知道的内容？我尝试单击下一页 anchor 。 参见this page first. 我试图用这个来抓取元素 var buttonNext =
我是一名优秀的程序员,十分优秀！