计算整数因子

题目正文

输入一个整数，输出其所有质因子。

输入

输入只有一行，包含一个整数n。

输出

输出一行，包含若干个整数，为n的所有质因子，按照从小到大的顺序排列。

样例

6
2 3

代码

#include<iostream>
#include<stdio.h>
using namespace std;
int IsPrime(int n)
{
    
    
  int m=1;
  for(int i=2;i<n;i++)
  {
    
    
      if(n%i==0)
      {
    
    
          m=0;
          break;
      }
  }
  return m;
}
int main()
{
    
    
   int x;
   cin>>x;
   for(int j=2;j<x;j++)
   {
    
    
       if(x%j==0 && IsPrime(j))
       {
    
    
           cout<<j<<" ";
       }
   }
   return 0;
}

总结

这是一个比较简单的题，首先判断是否为质数，接着判断是否为因子，我觉得是个简单的题