第一阶段考核第2

嘉加嘉www

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         long long i,j,num=600851475143,max;
   
6.         int flag=1;
   
7.        
   
8.         for(i=2;i<=num/2;i++)
   
9.         {
   
10.                 flag=1;
    
11.                 if(i%2==0)
    
12.                 {
    
13.                         flag=0;
    
14.                         continue;
    
15.                 }
    
16.                 for(j=num/i;;j++)
    
17.                 {
    
18.                         flag=1;
    
19.                         if(j%2==0)
    
20.                         {
    
21.                                 flag=0;
    
22.                                 break;
    
23.                         }
    
24.                         if(flag&&num==i*j)
    
25.                         {
    
26.                                 max=i;
    
27.                                 if(j>max)
    
28.                                 {
    
29.                                         max=j;
    
30.                                 }
    
31.                                 break;
    
32.                         }
    
33.                         break;
    
34.                 }
    
35.         }
    
36.                 printf("最大质因数为：%lld",max);
    
37.                 return 0;
    
38. }       

复制代码

代码哪里错了啊？我的思路是先判断因数是否为质数，如是质数，则比较两数大小，最后输出最大数。

风车呼呼呼

如果我理解正确的话，你的实现思路是：
先依次求得所有质数i，然后用num/i得到另一个因子，接着判断i和另一因子j的大小，保留大的那个因子；
有几个问题，
1.求质数i的时候，只对2取余不对，比如9，通过你的程序判断是不是也会被判定为质数呢？
2.根据题目给的例子可以知道，质数因子是指相乘后能够得到那个合数。质数因子可能会有多个（两个及两个以上），而你的逻辑是默认质数因子只有两个，这肯定是有问题的。

jhq999

一个数的除了1之外最小的因数一定是质数

1. int main()
   
2. {
   
3.         unsigned long long val=45,yinzi=2;
   
4.         printf("输入一个数字:");
   
5.         scanf_s("%llu",&val);
   
6.         for (int i = yinzi; i < val/yinzi ;i++)
   
7.         {
   
8.                 while(val%yinzi)//最小的因子一定是质数因子
   
9.                 {
   
10.                         yinzi++;
    
11.                 }
    
12.                 printf("%llu,",yinzi);
    
13.                 val/=yinzi;
    
14.                 while(!(val%yinzi))
    
15.                 {
    
16.                     val/=yinzi;
    
17.                         printf("%llu,",yinzi);
    
18.                 }
    
19.                
    
20.                        
    
21.         }
    
22.        
    
23.                 if(val>1)printf("%llu",val);
    
24.        
    
25.         printf("最大因子：%llu",val>yinzi?val:yinzi);
    
26.         return 0；
    
27. }

复制代码

1. int main()
   
2. {
   
3.         long long num=78,sum=1,i=2;//,a=i;
   
4.         for (; i < num; i++)//分解因数
   
5.         {
   
6.                 if(0==num%i)
   
7.                 {
   
8.                         num=num/i;
   
9.                         //if(a!=i)printf("%lld,",i),a=i;
   
10.                         printf("%lld×",i);
    
11.                         sum*=i;
    
12.                         //a=i;
    
13.                         i--;//一个数的因子的最小因子不小于这个数的最小因子
    
14.                                 
    
15.                 }
    
16. 
    
17.         }
    
18.         //if(a!=num)printf("%lld",num),a=i;
    
19.         printf("%lld=%lld",num,sum*num);
    
20.         return 0;
    
21. }

复制代码

1. 71×839×1471×6857=600851475143

复制代码

yzzc

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main(void)
{
        int n, k;//n,用户输入的正整数；k,最小质数（素数）
        printf("请输入一个正整数\n");
        scanf("%d", &n);
        printf("%d=", n);
        for (k = 2; k <= n; k++)
                while (n != k)
                {
                        if (n % k == 0)
                        {
                                printf("%d*", k);
                                n /= k;
                        }
                        else  break;
                }
        printf("%d\n", n);
        return 0;
}
分析：对n进行分解质因数，找一个最小质数（素数）k。

        1.如果n>k,n也能被k整除，打印出k的值，n的值改为n/k

        2.如果n不能被k整除，k++

        3.如果n=k，说明分解质因数过程结束，打印输出即可。