郑轻oj1071

 

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<malloc.h>
//将一个正整数分解质因数，例如，输入90，输出2 3 3 5。
//输入一个正整数n（2<=n<=2000）。
//从小到大输出n的所有质因子，每两个数之间空一格。
int main()
{
   //思路://分解成小的质数相乘，需要用到判断质数,把之前的拿过来用
   //质数就是素数
   int primenum(int x);
   int a[50];
   int n=0;
   scanf("%d",&n);
   for(int i=0,j=2;i<50;i++)
   {
       if(n%j==0&&primenum(j))//必须同时是质数和整除n
       {
           n=n/j;//每次成功找到质数，把把商赋给n
           a[i]=j;
           printf("%d ",a[i]);
       }else
       {
           j++;
       }
   }

    return 0;//今天又是没带return 0的一天
}
 int primenum(int x)//返回1是质数，返回0不是质数
 {
     //思路:1不是素数，素数是只能被它本身和1整除。从二开始往上找，这里偶数绝对不是素数
   //可以开平方找，如果平方根都没找到，以后的数也不会是素数
   int flag=0;


      //这里设置i起始是2，加2后都是偶数，所以后面就改++了
           for(int i=2;i<=x;i++)//i+=2)//sqrt()是浮点型开方
       {
           if(x%i==0)flag=1;//中途在1累加的路上，让其除于n，如果除尽则代表非素数，标志位置1
       }
       if(flag)return 1;//标志位flag=1，if（1）真执行
            else return 0;//否则，没找到除其自身可以整除它的数
 }