fork(1) download 
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. int primfaktor(int n)
  5. {
  6.   int i;
  7.  
  8.   if( n<1 )
  9.   	return -2;
  10.  
  11.   if( n==1 )
  12.   	return -1;
  13.  
  14.   if (n%2 == 0)
  15.   {
  16.     return 2;
  17.   }
  18.  
  19.   for (i = 3; i <= sqrt(n); i = i+2)
  20.   {
  21.     if (n%i == 0)
  22.   	{
  23.   		return i;
  24.   	}
  25.   }
  26.  
  27.   return n;
  28. }
  29.  
  30. int main()
  31. {
  32.   int r, pf=65535;
  33.  
  34.   while ((r = primfaktor (pf))> 1)
  35.   {
  36.   	printf("%d\n",r);
  37.   	pf=pf/r;
  38.   }
  39.   return 0;
  40. }
  41.  
  42.  
Success #stdin #stdout 0s 2008KB
comments (?)
stdin 
Standard input is empty
stdout 
3
5
17
257
https://ideone.com/4cj3Vm
language:
C99 (gcc 8.3)
created:
10 years 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!