寒假打卡
1.12最向往的地方
#include<iostream>
#include<algorithm>
using namespace std;
void prime_factor(int x)
{
if(x==1) printf("1 1\n");
for(int i=2;i<=x/i;i++)
if(x%i==0)
{
int s=0;
while(x%i==0)
{
x/=i;
s++;
}
printf("%d %d\n",i,s);
}
if(x>1) printf("%d %d\n",x,1);
puts("");
}//prime_factor
int main(void)
{
int n,x;
scanf("%d",&n);
while(n--)
{
scanf("%d",&x);
prime_factor(x);
}
return 0;
}
因为很喜欢JJ 所以每次打卡都会加上一首歌的名字嗷~