C语言之基本算法35—分解质因数（方法二）

//矩阵基础
/*
==================================================================
题目：输入一个正整数，将其分解为质因式，如：60=2*2*3*5；若本身是质
数，则输出如：307是一个质数！
==================================================================
*/
#include<stdio.h>
int sushu(int n)
{
int i,k;
k=n/2;//控制结束位置！
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>k) return 1;
else return 0;