Advertisement
Guest User

Prim pt Steau

a guest
Nov 13th, 2019
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.37 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. void prim(int n)
  5. {
  6.     int i,j,d;
  7.  
  8.  
  9.  
  10.     for(i=2;i<n;i++){
  11.         d=0;
  12.         for(j=2;j*j<=i;j++){
  13.             if(i%j==0){
  14.                 d++;
  15.             }
  16.         }
  17.         if(d==0){
  18.             printf("%d ",i);
  19.         }
  20.     }
  21. }
  22.  
  23. int main()
  24. {
  25.     int n;
  26.  
  27.     scanf("%d",&n);
  28.     prim(n);
  29.  
  30.     return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement