Sieve of eratosthenes c

/******************************************************************************

                            Online C Compiler.
                Code, Compile, Run and Debug C program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <stdio.h>
#include <math.h>
#include <stdbool.h>

int main()
{
    int n,i,j; //declaring required variables
    scanf("%d",&n); //scanning n(limit numbers)
    bool arr[n+1]; //declaring an array which contains true and false values
    arr[1]=false; //setting the first index to false (1 is not a prime number)
    
    for(i=2;i<=n;i++){
        arr[i]=true; //we are assuming that all the numbers are true which means prime
    }
    
    for(i=2;i<sqrt(n)+1;i++){ //running loop to the sqrt on n + 1
        if(arr[i]==true){ //if the number is true of prime 
            for(j=i+i;j<=n;j+=i){ //run the loop to n
                arr[j]=false; //assume that the divisble numbers are not prime
            }
        }
    }
    
    for(i=2;i<=n;i++){
        if(arr[i]==true){
            printf("%d ",i); //printing the numbers if that is true 
        }
    }
    
    

    return 0;
}

Similar codes

0 vote136 views1 answer
String to doublein c
C
0 vote135 views2 answers
How to select multiple non-consecutive words on mac
C
0 vote122 views1 answer
Matplotlib legend remove box
C
0 vote134 views1 answer
MongoDb Read
C
3 votes120 views1 answer
C double
C
0 vote176 views1 answer
Int main() { int sum =0; FILE * ptr; ptr = fopen("d:\\students. "," "); if (ptr ==NULL){ ("file does not exist!!"); exit(0); }
C
0 vote128 views1 answer
47D:\Code Testing\Hello World.cpp[Error] 'result' was not declared in this scope
C
1 vote134 views1 answer
Classification report to excel
C
0 vote121 views1 answer
Sum of upper & lower triangles elements
C
0 vote159 views1 answer
Qgraphicsscene save all items to file
C