求出1--100之间的素数

方法一：

#include<stdio.h>
 void main()
 {
	 int i,j;
	 for(i = 2;i <= 100;i++)
	 {
		 for(j = 2;j <=i/2;j++)//如果一个数不能整除小于它本身一半的任何数，这个数必为素数
		 {
			 if(i % j ==0)  break;
		 }
         if(j > i/2) printf("%d ",i);//只有当j++至i/2时（如果没有这个if语句直接输出将依次输出所有的i值），才能保证i为素数
	 }
 }