算法提高 计算整数因子

问题描述

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

输入格式

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

输出格式

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

样例输入

6

样例输出

2 3

数据规模和约定

　　1<=n<=10000。

#include "stdio.h"
int zhishu(int n)
{
    int i ;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            return 0 ;
        }
    }
    return 1 ;
}
int main()
{
    int n,i ;
    scanf("%d",&n);
    for(i=2;i<n;i++)
    {
        if(n%i==0&&zhishu(i)==1)
        {
            printf("%d ",i);
        }
    }
    return 0 ;
}