求素数

输出3~~100中的所有素数

代码

#include<stdio.h>
main()
{
	int i,n;
	for(n=3;n<=100;n++)
	{
		for(i=2;i<=n-1;i++)
		{
			if(n%i==0)break;/*如果余数为0，则表示不是素数，所以跳出此循环,继续执行n++*/ 
		}
		if(i==n)
			printf("%d\t",n);/*当n从2到n-1都 已经算过余数了，余数都不为0，说明n为余数*/ 
		
	}
}