讓本身更加明白標誌位和逆向思惟——素數————生活是一個不斷髮現本身之前是傻逼的過程。

/////////////////////prime_number.c ////////////////////////
#include<stdio.h>
int main(int argc, const char *argv[])
{
/*	
/////////////////方法一:逆向思考法///////////////////////////
	int i,j
	for(i=100;i<200;i++)
	{
		for(j=2;j<i;j++)//0,1都不用參與唄
		{
			if(i%j==0)//說明不是質數
			{
				break;//執行break; 循環結束出現i!=j的狀況啦。
			}
		}
		//判斷是否天然結束,天然結束說明沒有通過break—————————證實是質數。
		if(i==j)
		{
			printf("%d-<",i);
		}
	}
	*/
///////////////方法二:採用標誌位的方法//////////////////////	
	int i,j;
	int flag=0;//標誌位
	for(i=100;i<200;i++)
	{
		flag=0;
		for(j=2;j<i;j++)
		{
			if(i%j==0)
			{
				flag=1;//證實不是質數
				break;

			}
		
		}
		if(flag==0)//0表明質數
		{
			printf("%d\n",i);
		}
	
	}
	return 0;
}
相關文章
相關標籤/搜索