|
发表于 2020-6-20 17:13:04
|
显示全部楼层
大量低级错误。
IDE 用不起吗?- //编写一个程序,求解 600851475143 的最大质数因子是多少?
- //每个合数都可以写成几个质数(素数)相乘的形式,这几个质数就都叫做这个合数的质数因子
- //比如 13195 的质数因子有 5, 7, 13 和 29
- #include <stdio.h>
- #include <string.h>
- #define NUM 600851475143
- int main()
- {
- long long int i, j = 0, su_shu[NUM / 2], num;
- do
- {
- num++;
- //一个一个的进行判断
- for (i = 2; i <= (num / 2); i++)
- {
- if ((num % i) == 0)
- {
- break;
- }
- else if (i == (num / 2)) //判断是否循环一直进行到底,若到底了,说明中途没有Break
- {
- su_shu[j];
- j += 1;
- }
- }
- } while (num <= (NUM / 2));
- printf("%lld", su_shu);
- return 0;
- }
复制代码 |
|