Program to print the first 10 prime numbers Prime Numbers

belongs to collection: Number Programs

robaa

Save to bookmark

2022-11-08

215

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.

NOTE: 2 is the only even prime number.

In this program, we need to print the first 10 prime numbers: 2,3,5,7,11,13,17,19,23,29.

Algorithm

STEP 1: START
STEP 2: SET ct =0, n =0, i= 1, j=1
STEP 3: REPEAT STEP 4 to 12 UNTIL n<10
STEP 4: j =1
STEP 5: ct =0
STEP 6: REPEAT STEP 7 to 9 UNTIL j<=i
STEP 7: if i%j==0 then
STEP 8: ct = ct+1
STEP 9: j =j+1
STEP 10: if ct==2 then PRINT i
STEP 11: n =n+1
STEP 12: i = i+1
STEP 13: END

All Answers

robaa

2022-11-08

need an explanation for this answer? contact us directly to get an explanation for this answer

Java Program

public class Prime  
{  
public static void main(String[] args)   
{  
int ct=0,n=0,i=1,j=1;  
while(n<10)  
{  
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

C Program

#include <stdio.h>  
int main()  
{  
    int ct=0,n=0,i=1,j=1;  
    while(n<10)  
    {  
        j=1;  
        ct=0;  
        while(j<=i)  
        {  
            if(i%j==0)  
            ct++;  
            j++;   
        }  
        if(ct==2)  
        {  
            printf("%d ",i);  
            n++;  
        }  
        i++;  
}  
}

Output:

2,3,5,7,11,13,17,19,23,29

Python Program

r=30  
for a in range(2,r+1):  
    k=0  
    for i in range(2,a//2+1):  
        if(a%i==0):  
            k=k+1  
    if(k<=0):  
        print(a,end=" ")

Output:

2,3,5,7,11,13,17,19,23,29

C# Program

using System;   
class Prime_Number  
{  
   public static void Main()  
    {  
    int ct=0,n=0,i=1,j=1;  
    while(n<10)  
    {  
        j=1;  
        ct=0;  
        while(j<=i)  
        {  
            if(i%j==0)  
            ct++;  
            j++;   
        }  
        if(ct==2)  
        {  
            Console.Write(i);  
            Console.Write(" ");  
            n++;  
        }  
        i++;  
}  
}}

Output:

2,3,5,7,11,13,17,19,23,29

PHP Program

<?php  
$ct=0;  
$n=0;  
$i=1;  
$j=1;  
while($n<10)  
{  
$j=1;  
$ct=0;  
while($j<=$i)  
{  
if($i%$j==0)  
$ct++;  
$j++;   
}  
if($ct == 2)  
{  
echo $i;  
echo " ";  
$n++;  
}  
$i++;  
}  
?>

Output: