c語(yǔ)言怎么判斷一個(gè)數(shù)是素?cái)?shù)

【C語(yǔ)言】判斷素?cái)?shù)的函數(shù)

一. 函數(shù)描述

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

二. 素?cái)?shù)定義

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

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

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

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