 |
| Add caption |
Program to print all prime numbers between 1 and 100
Prime Numbers:
Prime numbers are the natural numbers that can be divided by their self or by 1 without any remainder.
For example: 2, 3, 5, 7, 11, 13, 17 etc.
Algorithm
STEP 1: START
STEP 2: SET ct = 0, n = 0, i = 1, j = 1
STEP 3: REPEAT STEP 4 to STEP 11 until n <25
STEP 4: SET j = 1
STEP 5: SET ct = 0
STEP 6: REPEAT STEP7 to STEP 8 UNTIL j <= i
STEP 7: if i% j = = 0 then ct = ct +1
STEP 8: j = j + 1
STEP 9: if ct = 2 then print i
STEP 10: n = n +1
STEP 11: i = i +1
STEP 12: END
Java program
public class Prime
{
public static void main (String [] args)
{
int ct = 0, n = 0, i = 1, j = 1;
while (n <25)
{
j = 1;
ct = 0;
while (j <= i)
{
if (i% j == 0)
ct ++;
j ++;
}
if (ct == 2)
{
System.out.printf ("% d", i);
n ++;
}
i ++;
}
}
}
Output:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
0 Comments