Code: Select all
AC using suggested methods :D
Moderator: Board moderators
Code: Select all
AC using suggested methods :D
Code: Select all
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int main() {
int t;
scanf("%d",&t);
for(int c=1;c<=t;c++){
int n;
scanf("%d",&n);
printf("Case %d:",c);
for(int i=(int)sqrt(n);i>1;i--){
if(n%i==0){
int r=n-i*i;
if(r!=0)
printf(" %d",r);
}
}
n--;
if(n==0)
printf("\n");
else if(c<t)
printf(" %d\n",n);
else
printf(" %d",n);
}
return 0;
}