编写程序，将连续的一批正整数分解为质因数的乘积（必做）；将结果保存在文本文件中（可选）；使用生成的质数文件来分解质因数（可选）。
第1级基本内容：用以往的方法分解一批质因数，分解结果打印到屏幕的同时保存到文件中（写文件）
●第2级可选内容：在第1级基础上，完成 “质数库存”文件的生成（写文件）
●第3级提高内容：在第1、2级基础上，改从现有的“质数库存”文件中读取质数，用来分解质因数（读文件）
●额外加分项：运用递归、合理运用结构体
2条回答 默认 最新
ひたち 2021-06-29 03:37关注给你个思路吧。
1级数小就用素数定义的方法做，数比较大就用（这个方法叫啥忘了，这是一个数组，用来存已知素数，这个你也要用来写文件，也要用到，每次读取下一个数的时候，遍历一遍这个数组，如果不是这个数组里成员的倍数，那么就是素数，存到这个数组里）
2、3级用xml文件来存素数，我想到的是以10为进制，来存放每一层，比如2，3，7放在一层里面，11、13、17、19放在另一层以此类推，。100以内的都放在100这一层，也就包括进了2、3、7、11、13……等。目的就是产生一个树形结构查找的时候比较快。一个正整数，找质因数的和一般就是除以2，产生的两个数一个++，一个--，直到找到两个数都是质数
本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 2无用举报
分享
- 2021-06-29 01:12回答 2 已采纳 给你个思路吧。 1级数小就用素数定义的方法做，数比较大就用（这个方法叫啥忘了，这是一个数组，用来存已知素数，这个你也要用来写文件，也要用到，每次读取下一个数的时候，遍历一遍这个数组，如果不是这个数组
- 2022-06-15 00:33回答 8 已采纳 你题目的解答代码如下： #include <stdio.h> int isprime(int n) { int i; if (n < 2) retur
- 2021-10-19 20:54回答 1 已采纳 #include <stdio.h> int main() { int n,s=0,m=1,d; scanf("%d",&n); while(s<n){
- 2021-05-31 20:29码莎拉蒂 .的博客 如果程序有任何看不懂或者哪个步骤不理解的地方都可以加我微信（15874274916）私聊我，或者有更好的思路解决办法都可以加我微私聊，一起探讨、希望可以正真的帮助到你，同时也可以扫下面的二维码关注
- 2022-09-16 15:56回答 2 已采纳 两个for循环或者两个while循环遍历字符串，循环结束标志为遍历到的字符不为\0，在循环中使用变量自增记录遍历到的字符个数。最后再判断哪个计数变量小哪个字符串就比较短，以此类推判断相等情况
- 2022-12-12 18:10回答 2 已采纳 供参考： //第1题 #include <stdio.h> int del_char(char *s, char ch) { int cnt = 0; char *p =
- 2021-07-21 10:36回答 2 已采纳 1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 请按任意键继续. . .
- 2021-03-15 12:081_bit的博客 此系列将会持续更新，包括别的语言以及实战都将使用对话的方式进行教学，基础编程语言教学适用于零基础小白，之后实战课程也将会逐步更新。 若有想学习的内容可以在评论区留言，根据大家的要求持续更新。点赞过十万...
- 2021-09-30 13:46回答 1 已采纳 代码 #include <stdio.h> int main() { int year,mon,day; int i,sum = 0; int arr[]={0
- 2022-10-24 21:50回答 4 已采纳 %if改为%lf，循环内的a++去掉。
- 2022-12-06 22:11回答 2 已采纳 if多条件判断一下就行了 #include<stdio.h> int main(){ int day; printf("输入延期天数:"); scanf("%d",&day);
- 2021-09-30 05:36英雄哪里出来的博客 2、数论四大定理 3、数论进阶 粉丝专属福利 1、基础语法 算法是以编程语言为基础的，所以选择一门编程语言来学习是必须的。因为作者本身是C/C++技术栈的，所以就拿C语言来举例子吧。如果是 Java、Python 技术栈...
- 2023-02-19 14:49回答 1 已采纳 基于Monster 组和GPT的调写： #include <stdio.h> #include <stdlib.h> #include <stdbool.h> b
- 2021-05-20 01:28长不大的BEN的博客 如果n可以分解成两个互质的整数之积，n = p1 × p2 则 φ(n) = φ(p1p2) = φ(p1)φ(p2) 所以我们在应用RSA的时候呢，是自己挑选合适的双质数直接应用特殊性质的欧拉函数的，这也将会在后面的代码部分中谈及....
- 2024-04-26 22:162401_84586779的博客 本文梳理了这五个大项的思维导图，在下文会有详细介绍。希望各位能够找到自己的定位，通过自己的努力在算法这条路上越走越远。刚开始切勿心浮气躁，说一定要把这么多东西都学会。就算你的精力旺盛，日夜操劳，时间也...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 如何在scanpy上做差异基因和通路富集？
- ¥20 关于#硬件工程#的问题，请各位专家解答！
- ¥15 关于#matlab#的问题：期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707，使系统具有较小的超调量
- ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
- ¥30 截图中的mathematics程序转换成matlab
- ¥15 动力学代码报错，维度不匹配
- ¥15 Power query添加列问题
- ¥50 Kubernetes&Fission&Eleasticsearch
- ¥15 報錯：Person is not mapped，如何解決？
- ¥15 c++头文件不能识别CDialog