【21-11-18】求N范围内的素数

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

int main()
{
    long int N;
    int i=0,j=0,k=0,q=1;
    int m[100000];
    m[0]=2;
    scanf("%d",&N);
    for(i=2;i<=N;i++)//循环从2到N的每一个数
    {
    	int flag = 0;
        for(j=2;j*j<=i;j++)//判断i是否是素数
        {
            if(i%j==0)//如果被整除，不是素数
            {
            	flag = 1;
                break;
            }
        }
        if(flag == 0)
        {
        	m[q] = i;
        	q++;
		}
    }
    for(k = 1;k<q;k++)
    {
        printf("%d ",m[k]);//打印所有列表元素
    }
    return 0;
}

 flag是用于记录在循环过程中是否出现了被整除的情况并标记，如果没有这一标记，例如当i=9第一次被2取模时，就会被误认为是素数而进入数组