Advertisement
Guest User

prime factor

a guest
Mar 29th, 2017
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.54 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<math.h>
  3. int main()
  4. {
  5. int b[50000],a[100000],N,K,i,c[50000],x=0,j;
  6. scanf("%d%d",&N,&K);
  7. for(i=0;i<=N/2;i++)
  8. {
  9. b[i]=0;
  10. }
  11. for(i=2;i<=sqrt(N/2+1);i++)
  12. {
  13. for(j=i*2;j<N/2;j=j+i)
  14. {
  15. b[j]=1;
  16. }
  17. }
  18. for(i=2;i<=N/2;i++)
  19. {
  20. if(b[i]==0)
  21. {
  22. if(N%i==0)
  23. {
  24. c[x]=i;
  25. x++;
  26. }
  27. }
  28. }
  29. for(i=0;i<x;i++)
  30. printf("%d",c[x]);
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement