思路：

1：先對1到100進行賦值，為了方便起見，我們可以讓a[1]=1;a[2]=2;...;a[100]=100;即a[i]=i。為此我們需要開闢101個空間（因為a[0]不使用），用迴圈對a[1]~a[100]進行賦值。

2：判斷一個數是否是素數，只用判斷它除了1和它本身以外還有沒有其他的其他的因數，如果沒有，那這個數就是素數。

3：我們可以用迴圈進行a[i]%i==0運算，如果條件為真，則不是素數。但為了減少程式碼冗餘，提高執行速度，降低迴圈次數，我們不需要從1一直判定到他本身，只用從1判斷到它的平方根即可。

4：如果條件為真，我們就把a[i]=0,最後進行迴圈輸出，如果a[i]=0，則不輸出。

程式碼如下：

#include<stdio.h>
void main()
{
	int i,j;
	int num = 0;
	int a[101];
	for(i = 1;i <= 100;++i)
	{
		a[i]=i;
	}
	for(i = 2;i <= 10;++i)
	{
		for(j = i+1;j <= 100;++j)
		{
			if(a[j]%i==0)
				a[j]=0;
		}
	}
	printf("100以內素數有：");
	for(i = 2;i <= 100;++i)
	{
		if(a[i]!=0)
		{
			printf("%d ",a[i]);
			num++;
		}
	}
	printf("\n");
	printf("100以內素數的個數為：%d\n",num);
}