1. 程式人生 > 其它 >題目:判斷101到200之間的素數。

題目:判斷101到200之間的素數。

技術標籤:C

題目:判斷101到200之間的素數。
程式分析:判斷素數的方法:用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。

#include <stdio.h>
int main()
{
	int i, j;
	for(i = 101; i < 200; i++)
	{
		for(j = 2; j < i; j++)
		{
			if(i % j == 0)
                break;
		}
		if(j >= i)
            printf("%d ", i);
	}
}

在這裡插入圖片描述