Bài tập C nhập 1 số n ( 2<= n <= 10^9) in ra thừa số nguyên tố + số mũ

:go:
tình hình là có vòng vòng và lượm dc 1 bài
phân tích thừa số nguyên tố
nhập 1 số n ( 2<= n <= 10^9)
in ra thừa số nguyên tố + số mũ
vd
in: 168
out :
2 3
3 1
7 1

cái này k có gì để nói
vấn đề là đây
giới hạn thời gian 0.225s
mời mấy cao nhân zô @@!
Viết trên C
ai giúp thì cho e full code + vài cái // để dễ hiểu
 

taplamhacker

♥ Thanh Trâm ♥
Reply: coder vô giúp

code của e
k biết như nào mà nó cứ báo thời gian quá lâu ~~
[AH]
Mã:
#include<stdio.h>#include<math.h>
int main()
{
	int n;
	scanf("%d",&n);
	int tmp=0;
	for (int i=2;i<=n;i++)
		{
			while (n%i==0)
			{
				tmp++;
				n=n/i;
			}
			if(tmp != 0)
				printf("%d  %d\n",i,tmp);
			tmp=0;
		}
	
}
[/AH]
 
Top