/* Find all the prime number between 1 and 100 */
#include<stdio.h>
#include<math.h>
int main()
{
int i,n,j = 0;
for (n = 2; n <= 100; ++n)
{
bool isPrime = true;
for (i = 2; i <= sqrt(n); ++i)
{
if (n % i == 0)
{
isPrime = false;
break;
}
}
if(isPrime)
{
++j;
printf("%d is a prime number\n",n);
}
}
printf("The total number of prime number within 100 is %d\n",j);
return 0;
}
Output:
<pre name="code" class="cpp">2 is a prime number
3 is a prime number
5 is a prime number
7 is a prime number
11 is a prime number
13 is a prime number
17 is a prime number
19 is a prime number
23 is a prime number
29 is a prime number
31 is a prime number
37 is a prime number
41 is a prime number
43 is a prime number
47 is a prime number
53 is a prime number
59 is a prime number
61 is a prime number
67 is a prime number
71 is a prime number
73 is a prime number
79 is a prime number
83 is a prime number
89 is a prime number
97 is a prime number
The total number of prime number within 100 is 25