题解 | #筛选法求素数#

#include <stdio.h>

int main() 
{
    int m,i,j,sum=0;
    while(~scanf("%d",&m))
    {
	    int a[m+1];
		for(i=0;i<=m;i++)
		{
			a[i]=i;
		}
	    for(i=2;i<=m;i++)
	    {
			for(j=i+1;j<=m;j++)
			{
				if(a[j]%i==0)
				a[j]=0;
			}
		}
		for(i=2;i<=m;i++)
		{
			if(a[i]!=0)
			printf("%d ",a[i]);
			else
			sum++;
		}
		printf("\n%d\n",sum);	
	}
	return 0;
}