【C語言】判斷素數(shù)的函數(shù)

一. 函數(shù)描述

自定義一個函數(shù)，傳入一個整數(shù)n，判斷是否為素數(shù)。若是返回1，否則返回0。

二. 素數(shù)定義

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

三. 函數(shù)實現(xiàn)

一個正整數(shù)數(shù)要是滿足：num = a*b，則a、b其中一個數(shù)一定是小于等于num平方根的。所以判斷一個數(shù)是否是素數(shù)，只需看[2, sqrt(num)]內(nèi)的數(shù)能否整除num即可，如果能整除，num就不是素數(shù)。

sqrt函數(shù)的作用是返回一個數(shù)的正平方根，該函數(shù)包含在頭文件math.h中。