This blog is under construction

Wednesday 10 July 2013

C program to print first n prime numbers

Write a C program to print first n prime numbers.


  #include <stdio.h>
  int main() {
        int i, n, count = 0, data = 2, flag = 1;

        /* get the input value n from the user */
        printf("Enter the value for n:");
        scanf("%d", &n);

        /* print first n prime numbers */
        printf("\nFirst %d prime numbers:\n", n);
        while (count < n) {
                for (i = 2; i <= data - 1; i++) {
                        if (data % i == 0) {
                                flag = 0;
                                break;
                        }
                }
                if (flag) {
                        printf("%5d", data);
                        count++;
                        if (count % 5 == 0)
                                printf("\n");
                }
                data++, flag = 1;
        }

        return 0;
  }



  Output:
  jp@jp-VirtualBox:~/$ ./a.out
  Enter the value for n:100
  First 100 prime numbers:
    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
  101  103  107  109  113
  127  131  137  139  149
  151  157  163  167  173
  179  181  191  193  197
  199  211  223  227  229
  233  239  241  251  257
  263  269  271  277  281
  283  293  307  311  313
  317  331  337  347  349
  353  359  367  373  379
  383  389  397  401  409
  419  421  431  433  439
  443  449  457  461  463
  467  479  487  491  499
  503  509  521  523  541



1 comment:

  1. This code is correct ?Prime Number Program in C

    #include
    #include
    void main()
    {
    int num,res=0;
    clrscr();
    printf("\nENTER A NUMBER: ");
    scanf("%d",&num);
    res=prime(num);
    if(res==0)
    printf("\n%d is a prime number",num);
    else
    printf("\n%d is not a prime number",num);
    getch();
    }
    int prime(int n)
    {
    int i;
    for(i=2;i<=n/2;i++)
    {
    if(n%i!=0)
    continue;
    else
    return 1;
    }
    return 0;
    }

    ReplyDelete