求助！一个不会的素数编程题！

和青蛤

就是前几天全国二级，我做到最后一个编程题死翘翘了！
原题如下：需要判断一个数是否是素数，并且将它分解成两个素数的乘积，并且要求其中一个素数大于另一个素数。

jackz007

         楼主肯定把题目要求搞错了， 一个数恰好是两个不相等素数的乘积？这不是 "火星撞地球" 般的巧合吗？？？

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         unsigned long long c , i ,  k , n              ;
   
6.         scanf("%I64u" , & n)                           ;
   
7.         printf("%I64u = " , n)                         ;
   
8.         for(i = 2 , k = n , c = 0 ; i * i < k + 1 ;) {
   
9.                 if(! (k % i)) {
   
10.                         k /= i                         ;
    
11.                         if(c) printf(" x ")            ;
    
12.                         printf("%I64u" , i)            ;
    
13.                         c ++                           ;
    
14.                 } else {
    
15.                         i ++                           ;
    
16.                 }
    
17.         }
    
18.         if(c) printf(" x ")                            ;
    
19.         printf("%I64u\n" , k)                          ;
    
20. }

复制代码

       编译、运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 13785431
   
5. 13785431 = 11 x 19 x 71 x 929
   
6. 
   
7. D:\[00.Exerciese.2022]\C>

复制代码

henkuderen

jackz007 发表于 2022-9-26 22:16
楼主肯定把题目要求搞错了， 一个数恰好是两个不相等素数的乘积？这不是 "火星撞地球" 般的巧合吗 ...

会不会是判断是不是素数，不是素数的进行质数分解

jackz007

henkuderen 发表于 2022-9-27 16:52
会不会是判断是不是素数，不是素数的进行质数分解

         我给出的代码就是现成的这种效果。如果键入的是质数，比如 13，那么，打印结果是

1. 13 = 13

复制代码