素数探求(五)————任务6实现

任务6
从键盘任意输入一个整数m,若m不是素数,则对m进行质因数分解,并将m以质因数从小到大顺序排列的乘积形式输出,否则输出"It is a prime number"。例如,用户输入90时,程序输出90=2335;用户输入17时,程序输出90=2335;用户输入17时,程序输出"It is a prime number"。


我们需要写一个获得质因数的函数,然后再直接从main函数中调用即可。
PriDivisor();函数实现

int PriDivisor(int num)
{
   
    int n=2,flag=0,temp,pri;
    temp=GetTemp(num);
    pri=IsPrime1(num,temp);
    if(pri==0){
   
        while(n<=num){
   
            if(num%n==0&&flag==0){
   
                printf("%d=%d",num,n);
                num=num/n;
                flag=1;
            }else if(num%n==0&&flag==1){
   
                printf("*%d",n);
                num=num/n;
            }
            
  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1、猴子吃桃子问题 任务:猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉了一半,又多吃了一个;以后每天早上都吃了前一天剩下的一半加一个,到第n天早上想再吃时,发现只剩下一个桃子了。 要求:从键盘输入猴子吃桃的天数day。 输出形式:输出第一天共摘桃子的个数。 测试数据:day=6。 2、顺序表的插入 任务:从键盘输入任一整数,使其插入到有序的数列:{15,42,86,118,235,289,324,390,500,1000}中,插入后仍然保持从小到大的顺序。 要求:从键盘输入插入的数据x。 输出形式:输出原序列和插入新数后的序列。 测试数据:x=665。 3、货物入库和出库 任务:某超市要将货物进行入库操作,模拟其入库和出库的操作。 要求:从键盘输入所要入库货物的总数n、入库的货物号码。 输出形式:输出入库的货物号码序列和出库的货物序列。测试数据:n=8,入库序列为:2,3,6,18,22,25,29,30。 4、约瑟夫环 任务:编号是1,2,•••,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他的顺时针方向的下一个开始重新从1报数,依次下去,直到所有的人全部出列或者剩余一个人为止。设计一个程序来求出所有出列顺序或最后一个赢家。 要求:利用单向循环链表存储结构模拟此过程,并从键盘输入人数n 以及m的初值,并输入每个人的密码和姓名,建立单循环链表。 输出形式:正确的输出序列或最后一个赢家。 测试数据:m的初值为12,n=6,6个人的密码依次为5,2,8,6,4,3。则正确的输出时什么? 5、排序 任务:对从键盘输入的任意多个数n进行从小到大的排序。 要求:从键盘输入要求排序的数的个数n以及要排序的数,分别利用起泡法和快速排序法来实现。 输出:排序后的数,每行输出个数。 测试数据:n=10,分别为:2,9,56,480,36, 88,76,21,203,100
寻找质数因子的问题可以用多进程来解决,其中可以利用共享内存来进行进程之间的通信。 首先,我们可以将寻找质数因子的任务分成多个子任务,每个子任务由一个进程来处理。每个进程都会搜索一定范围内的整数,以找到这些整数的所有质数因子。这里可以使用线性筛法或试除法等算法来实现。 为了避免每个进程都需要重新计算和存储质数表,我们可以利用共享内存来存储质数表,并让每个进程共享这个质数表。这样可以减少计算量和内存占用。 具体实现上,我们可以创建一个共享内存段,并在其中存储质数表。然后,创建多个子进程,每个子进程都可以访问这个共享内存段,并从中获取质数表。每个子进程都会搜索一定范围内的整数,并将找到的质数因子存储在共享内存段中。父进程可以等待所有子进程结束后,从共享内存段中读取所有的质数因子,以得到整个数的所有质数因子。 需要注意的是,共享内存的使用需要考虑进程之间的同步和互斥问题,以避免竞争条件和数据一致性问题。可以使用信号量或互斥锁等机制来解决这些问题。 下面是一个简单的示例代码,用于寻找一个数的所有质数因子: ```python import multiprocessing import ctypes # 线性筛法生成质数表 def generate_primes(n): is_prime = [True] * (n+1) primes = [] for i in range(2, n+1): if is_prime[i]: primes.append(i) for p in primes: if p * i > n: break is_prime[p * i] = False if i % p == 0: break return primes # 子进程函数,搜索一定范围内的整数,并将找到的质数因子存储在共享内存段中 def find_prime_factors(start, end, primes, shared_array): for i in range(start, end+1): n = i for p in primes: while n % p == 0: shared_array[i-start].append(p) n //= p if __name__ == '__main__': # 创建共享内存段和进程池 shared_array_size = 1000 shared_array = multiprocessing.Array(ctypes.py_object, shared_array_size) pool_size = multiprocessing.cpu_count() pool = multiprocessing.Pool(processes=pool_size) # 生成质数表 max_num = 100 primes = generate_primes(max_num) # 分配子任务给进程池 chunk_size = max_num // pool_size chunk_starts = [i * chunk_size for i in range(pool_size)] chunk_ends = [(i+1) * chunk_size - 1 for i in range(pool_size)] chunk_ends[-1] = max_num results = [] for i in range(pool_size): start = chunk_starts[i] end = chunk_ends[i] result = pool.apply_async(find_prime_factors, args=(start, end, primes, shared_array)) results.append(result) # 等待所有子进程结束 for result in results: result.wait() # 从共享内存段中读取所有的质数因子 all_factors = [] for i in range(max_num): factors = shared_array[i] if len(factors) > 0: all_factors.append((i, factors)) print(all_factors) ``` 在上面的代码中,我们使用了共享内存段来存储每个整数的质数因子列表。在每个子进程中,我们搜索了一定范围内的整数,并将找到的质数因子加入到对应整数的质数因子列表中。在父进程中,我们从共享内存段中读取了所有的质数因子,并输出了结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值