fork download
copy 
  1. #include <stdio.h>
  2. int prime_factor(int n,int i){
  3. 	if (n<=1){
  4. 		return 0;
  5. 	}if(n%i==0){
  6. 		printf("%d\n",i);
  7. 		prime_factor(n/i,i);
  8. 		while(n%i==0){
  9. 			n=n/i;
  10. 		}
  11. 	}else{
  12. 		prime_factor(n,i+1);
  13. 	}
  14. }
  15. int main(void) {
  16. 	int a;
  17. 	scanf("%d",&a);
  18. 	printf("%d",prime_factor(a,2));
  19. 	return 0;
  20. }
  21.  
Success #stdin #stdout 0s 5320KB
comments (?)
stdin
copy 
20
stdout
copy 
2
2
5
2
https://ideone.com/YWbkXB
language:
C (gcc 8.3)
created:
6 days ago
visibility:
public

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!