打印1~100之间的素数（1）

#include<stdio.h>
//时间复杂度为O(n)
//除了1和它自身外，不能被其他自然数整除的数叫做素数；规定1既不是质数也不是合数。
int main() {//打印1~100之间的素数。
	int i,j;
	for ( i = 1; i <= 100; i++)
	{
		for ( j = 2; j < i; j++)
		{
			if (i % j == 0) {
				break;//如果i有其他因数，说明i不是质数，跳出循环。
			}
		}
		if (j==i)//i没有其他因数，说明i是质数，打印输出。
		{
			printf("%d\n", i);
		}
	}
}

更优化方法请看 打印1~100之间的素数（2）。