Advertisement
Guest User

Untitled

a guest
Dec 11th, 2019
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.66 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3. #define THOUSAND 1000
  4. #define TWO 2
  5.  
  6. int main(void)
  7. {
  8.     int i = 0;
  9.     int j = 0;
  10.     int isPrime = 1;
  11.     int numOfPrimes = 0;
  12.     //defining the vars
  13.     for (i=TWO ; i<=THOUSAND ; i++)
  14.     {
  15.         //inner loop
  16.         isPrime = 1;
  17.         //flag
  18.         for (j = TWO;j < i && isPrime == 1;j++)
  19.         {
  20.             if (i % j == 0)
  21.             {
  22.                  isPrime= 0;
  23.             }
  24.             //if i%j==0 , number isn't prime
  25.         }
  26.         if (1 == isPrime)
  27.         {
  28.             printf("Prime number: %d\n", i);
  29.             numOfPrimes++;
  30.         }
  31.         //if i%j!=0, number is prime and isPrime will stay TRUE. printing the prime number.
  32.     }
  33.     printf("Num of primes: %d",numOfPrimes);   
  34.     //printing number of prime numbers between 1-1000
  35.     return 0;      
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement