判斷素數(shù)的c語言程序

【C語言】判斷素數(shù)的函數(shù) 一. 函數(shù)描述 自定義一個函數(shù)，傳入一個整數(shù)n，判斷是否為素數(shù)。若是返回1，否則返回0。 二. 素數(shù)定義 素數(shù)又稱質(zhì)數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)；否則稱為合數(shù)。 三. 函數(shù)實(shí)現(xiàn) 一個正整數(shù)數(shù)要是滿足：num = a*b，則a、b其中一個數(shù)一定是小于等于num平方根的。所以判斷一個數(shù)是否是素數(shù)，只需看[2,...

1、首先打開編輯器軟件，在里面新的C語言文件里引入頭文件并輸入主函數(shù)，在主函數(shù)中輸入代碼： 2、然后寫入判斷素數(shù)的邏輯，這里先引入一個scanf函數(shù)，接受用戶輸入的數(shù)值存入變量，對接收的變量判斷其是否為素數(shù)，判斷的依據(jù)是如果能被2到n-1中的某個數(shù)整除就是素數(shù)，否則就不是。最后把判斷的結(jié)果打印出來即可： 3、最后編譯運(yùn)行調(diào)試一下程序，按下crtl+F5編譯，在彈出的命令行中輸入17這個素數(shù)...