Q:

Program to print all prime numbers between 1 and 100

belongs to collection: Number Programs

robaa
Save to bookmark
|
2022-11-08
|
  224 
0

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.

NOTE: 2 is the only even prime number.

In this program, we need to print the prime numbers between 1 and 100 only.

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
Php programming, Python programming, Java programming, C programming, c# programming, examples, Php programming examples, Python programming examples, Java programming examples, C programming examples, c# programming examples,
login and add your own answer to this question

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<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

 

C progam

#include <stdio.h>  
int main()  
{  
    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)  
        {  
            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

 

Python Program

r=100  
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 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

 

C# Program

using System;   
public class Prime_Number  
{  
   public static void Main()  
    {  
    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)  
        {  
            Console.Write(i);  
            Console.Write(" ");  
            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

 

PHP Program

<?php  
$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)  
{  
echo $i;  
echo " ";  
$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

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

total answers (1)

Number Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Program to print the average of n numbers... >>
<< Program to print all Kaprekar numbers between 1 to...