CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 5 of 5

Threaded View

  1. #1
    Join Date
    Apr 2017
    Posts
    2

    want to know the complexity of my program ,new way to find prime numbers

    Code:
    //simply we are going to use the approach that the numbers that are divisble by prime numbers are not prime and the others are prime.
    #include<stdio.h>
    #include<math.h>
    int main()
    {
    	int n,i,arr[100000],size=0,j,temp;           // array is for storing prime numbers
    	scanf("%d",&n);        // we will be finding prime numbers between 2 to n (both inclusive) 
    	arr[0]=2;              // we know that 2 is a prime number
    	size++;                // we got 1 prime number so size of array gets incremented  
    	for(i=3;i<=n;i++)
    	{
    		temp=pow(i,0.5);       //square root of the number (for which we are going to check is it prime or not)
    		for(j=0;arr[j]<=temp;j++){
    			if(i%arr[j]==0)
    			break;
    		}
    		if(arr[j]>temp)
    		{
    			arr[size]=i;
    			size++;
    		}
    	}
    	for(i=0;i<size;i++)
    	printf("%d \n",arr[i]);
    	return 0;
    }
    Last edited by 2kaud; April 23rd, 2017 at 08:41 AM. Reason: Added code tags

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  





Click Here to Expand Forum to Full Width

Featured