检验身份证的有效性

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
	int n,sum,flag,i,j;
	char id[99999];
	int weight[17]= {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
	char M[11]= {'1','0','X','9','8','7','6','5','4','3','2'};
	flag=1;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		sum=0;
		scanf("%s",&id);
		for(j=0;j<17;j++)
		{
			sum+=(id[j]-'0')*weight[j];
		}
		sum=sum%11;
		if(M[sum]!=id[17])
		{
			flag=0;
			 printf("%s\n",id);
		}
	}
if(flag==1)
{
printf("All passed");
}
}