【C語言練習】素數（質數）的判斷

質數又稱素數。一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。

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

【運作結果】