Guest User

Untitled

a guest
Nov 23rd, 2017
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. #include <stdio.h>
  2. #include "mbed.h"
  3.  
  4. int IsPrimeNo(int n)
  5. {
  6. int k;
  7. if(n == 1)
  8. return 1;
  9. if(n == 2)
  10. return 1;
  11.  
  12. for(k = 2; k < n; k++)
  13. {
  14. if(n%k == 0)
  15. return 0;
  16. }
  17. return 1;
  18. }
  19.  
  20. int primefactor(int n)
  21. {
  22. int k;
  23. int count = 0;
  24. for(k = 1; k < n; k++)
  25. {
  26. if(n%k == 0)
  27. if(IsPrimeNo(k))
  28. {
  29. count++;
  30. }
  31.  
  32. }
  33.  
  34. return count+1;
  35. }
  36.  
  37.  
  38. int main()
  39. {
  40. int prime;
  41. int result;
  42. while(1)
  43. {
  44. printf("please insert a number :");
  45. scanf("%d",&prime);
  46. printf("%d\n",prime);
  47.  
  48. if(prime < 1)
  49. printf("this is not natural number\n");
  50.  
  51. result = primefactor(prime);
  52.  
  53. printf("The number of prime NO is : %d\n",result);
  54.  
  55.  
  56. }
  57. return 0;
  58. }
Add Comment
Please, Sign In to add comment