1. 程式人生 > >NO.13————C語言入門練習9

NO.13————C語言入門練習9

實現一個函式,判斷一個數是不是素數。
素數:只能被1和它本身整除

// 判斷素數函式
void Is_prim(int n)
{
int i;
for (i = 2; i < sqrt(n); i++)
{
	if (n%i == 0)
	{
		printf("該數不是素數!\n");
	}
	else
	{
		printf("該數字是素數。\n");
	}
}

}


//主函式
int main()
{	
int num;

printf("請輸入一個數字(大於1):");
scanf("%d", &num);

Is_prim(num);

system("pause");
return 0;
}

執行結果:
在這裡插入圖片描述