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,...
掃一掃,添加客服微信