P1075 质因数分解 题解

#include<stdio.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

int main()                                
{
    int n, i, j;
	scanf("%d", &n);
	for (i = 2; i <= sqrt(n); i++){
		if (n%i == 0){
			printf("%d", n/i);
			return 0;
		}
	}
    
}