求100到200之間的素數

分析素數定義：除1和它本身外不能被其他數整除

利用for迴圈巢狀，第一個for迴圈是從100到200的被除數，第二個for迴圈是除數，從2到這個數的開二次方。

若從這個數輸入進入迴圈直到迴圈結束，都沒有數可以整除它，則這個數是素數，反之，不是素數。

C語言程式如下：

#include <stdio.h>
#include <math.h>
int main()
{
	int i, j, k;
	for (i = 101; i <= 200; i += 2)  //偶數必不是素數，從101開始，i每迴圈一次加二
	{
		k = sqrt(i);
		for (j = 2; j <= k; j++)
		if (i%j == 0)
			break;                  //若存在一個數能整除它，立刻退出迴圈
		if (j>k)
			printf("%d ", i);       //迴圈結束沒有數可以整除這個數，輸出這個數
	}
	system("pause");
	return 0;
}
 

執行結果如下圖：