题解 2518: 信息学奥赛一本通T1620-质因数分解

解题思路:

注意事项:

参考代码:

#include <stdio.h>
#include <math.h>
int isPrime(int n)
{
    int i, k; 
	k = (int)sqrt(n);
    for (i = 2; i <= k; i++)
    {
        if (n % i == 0) //不是素数
            return 0;
    }
    return 1; //是素数
} 

int main()
{
	int n, a;    
	scanf("%d", &n);
	for(a=2;a<=(int)sqrt(n);a++){
		if(n%a==0 && isPrime(a) && isPrime(n/a))
			if(a>n/a)
				printf("%d\n", a);
			else
				printf("%d\n", n/a);
	}
	
	return 0;
}