#include<stdio.h>
#include<math.h>
void main()
{
	int i,j,n;
	for(i=100;i<=200;i++)
		for(j=2;j<=sqrt(i);j++)
			if(i%j==0)
				break;
			else
				if(j>sqrt(i)-1)
				{
					printf("%d\n",i);
					n++;
				}
				else
					continue;
}


素数是大于1的数的整数，除了被自身和1整除的数。

思路：

让i被2~根号i除，如果i能被2~根号i之间的任何的一个数整除，则结束循坏。若不能被整除，则要判断j是否是最接近或等于根号i的，如果是则证明是素数，否则继续下一次循环。

银行家算法：