fork(1) download
copy 
  1. #include <stdio.h>
  2. int main()
  3. {
  4. 	bool p[2820];//pierwsza
  5. 	for(int i=2;i<2820;i++)p[i]=1;
  6. 	p[1]=p[0]=0;
  7. 	for(int i=2;i<54;i++)
  8. 	{
  9. 		if(p[i]==0)continue;
  10. 		for(int j=i;i*j<2820;j++)
  11. 		{
  12. 			p[i*j]=0;
  13. 		}
  14. 	}
  15. 	int a;
  16. 	scanf("%d",&a);
  17. 	while(a--)
  18. 	{
  19. 		int t;
  20. 		scanf("%d",&t);
  21. 		if(t==1)printf("1");
  22. 		else
  23. 		{
  24. 			for(int i=2;i*i<=t;)
  25. 			{
  26. 				if(t%i==0)
  27. 				{
  28. 					printf("%d",i);
  29. 					if(t!=i)printf("*");
  30. 					t/=i;
  31. 				}
  32. 				else i++;
  33. 				if(t==1)break;
  34. 			}
  35. 			if(t>1)printf("%d", t);
  36. 		}
  37. 		printf("\n");
  38. 	}
  39. }
Success #stdin #stdout 0s 4488KB
comments (?)
stdin
copy 
2
1
2
stdout
copy 
1
2
https://ideone.com/VsHDy6
language:
C++ (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!