Advertisement
Guest User

Untitled

a guest
Mar 20th, 2019
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. using namespace std;
  4.  
  5.  
  6.  
  7. int prime(int a)
  8. {
  9. int cnt=0;
  10. for (int i=a; i>0; i--)
  11. {
  12. if (a%i==0)
  13. {
  14. cnt++;
  15. }
  16.  
  17. if (cnt>2)
  18. {
  19. return -1;
  20. }
  21. }
  22. if(cnt==2)
  23. {
  24.  
  25. return 1;
  26. }
  27. }
  28.  
  29. int main()
  30. {
  31. int n;
  32. scanf ("%d", &n);
  33. int i=1;
  34. while(1)
  35. {
  36.  
  37. int state=prime(i);
  38. if(state==1)
  39. {
  40. n--;
  41. if(n==0)
  42. {
  43. printf("%d",i);
  44. break;
  45. }
  46. }
  47. i++;
  48. }
  49.  
  50.  
  51. return 0;
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement