在 C 中打印素数时输出错误

Question

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a[100]; 
    int n=0,m=1,k=0,g=0;
    for(n=0;n<100;n++) //1
    {
        a[n]=m;
        m=m+1;
    }
    int b[50]={2,3}; //2
    g=2;

    for(n=3;n<100;n++) //3
    {
        for(k=0;k<g;k++) //4
        {
            if(a[n]%b[k]==0) //5
                break;
            else if(k=g-1)  //6
            {
                b[g]=a[n];
                g=g+1;
            }
        }
    }
    printf("the prime nos are \n");
    for(m=0;m<50;m++) //7
    {
        printf("%d \n ",b[m]);
    }

    return 0;
}

In this program I have to print prime numbers between 1 to 100. The method told to follow was - to find out prime, divide a number by previous prime numbers stored in an array. If the given number leaves 0 as remainder while dividing by any of previous primes, then it is not a prime. If not, it is a prime and add that to the array. IN THE PROGRAM - I initialized an array of 100 numbers and stores 1 to 100 numbers in an array a (step 1). b is the array I will store primes. I stored first two values of b in (step 2). In (step 3) I initialize array a to check for primes. In (step 4) I initialize array b to divide array a elements. In (step 5) I put condition that if a number gives 0 as remainder then break out of loop and check for next number. In (step 6) I put condition that when a number is not divisible by previous primes and check if we have divided it by the last prime no in array, if condition is true then it is prime and we increment accordingly. In (step 7) I'm printing all elements of array b .

The output is not coming as primes, instead it listed all odd numbers. Where was I wrong and how to code it keeping logic intact.

Answer 1

Change k=g-1 to k==g-1 .

This is because, in C, we use == to check if two expressions are equal.