Advertisement
Guest User

Untitled

a guest
Jan 21st, 2017
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.44 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3.  
  4.  
  5. int is_prime(int number) {
  6. for (int i = 2; i <= number / 2; i++) {
  7. if (number %i == 0) {
  8. return 0;
  9. }
  10. }
  11. return 1;
  12. }
  13. int next_prime(int number) {
  14. for (int i = 1;; i++) {
  15. if (is_prime(number + i)) {
  16. return number + i;
  17. }
  18. }
  19. return 0;
  20. }
  21.  
  22. int main() {
  23. for (int i = 0; i < 10000; i++) {
  24.  
  25. if (is_prime(i)) {
  26. int np = next_prime(i);
  27. if (np - i == 2) {
  28. printf("%d - %d\n", i, np);
  29. }
  30.  
  31.  
  32. }
  33. }
  34.  
  35. getchar();
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement