第六章 利用数组批量处理数据

1.用筛选法求100以内的素数。

#include<stdio.h>
int main(void)
{
	int a[100],i,k;
	for(i=0;i<100;i++)
	{
	    a[i]=i+1;
	    if(i==1)
	       printf("%d ",a[i]);
	    if(i>=2)
	    {
	       	for(k=i;a[i]%k!=0 && k>1;k--);
	       	    if(k==1)
	       	        printf("%d ",a[i]);
		}
	}
	return 0;
}