在C語(yǔ)言中,語(yǔ)言判判斷ヾ(^-^)ノ一個(gè)數是數不素數否是素數的基本思路是:從2開(kāi)始到這個(gè)數(′-ι_-`)的平方根,看這個(gè)數能否被這其中的語(yǔ)言判任何一個(gè)數整除,如果可以被整除,數不素數那么這個(gè)數就不是語(yǔ)言判素數;如果不能被整除,??那么這個(gè)數就是數不素數素數。
(圖片來(lái)源網(wǎng)絡(luò ),語(yǔ)言??判侵刪)以下是數不素數詳細的步驟:
1、定義函數
我們需要定義一個(gè)函數來(lái)判斷一個(gè)數是(shi)語(yǔ)言判否是素數,函數的數不素數輸入是一個(gè)整數,輸出是語(yǔ)ˉ\_(ツ)_/ˉ言判一個(gè)布爾值,表示這個(gè)數是數??不素數否是素數。
#include <stdbool.h>bool isPrime(int num) { // 函數實(shí)現}2、語(yǔ)言判檢查參數
在函數內部,數不素數我們首先需要檢查輸入的語(yǔ)言判參數,如果這個(gè)數小于2,那么它就不是素數。
if (num < 2) { return? false;}3、判斷是否為素數
我們需要從2開(kāi)始,到這個(gè)數的平方根,看這個(gè)數能否被這其中的任何一個(gè)數整除。
for (int i = 2; i <= sqrt(nu??m); i++) { if (num % i == 0) { return false; }}4、返回結果
如果這個(gè)數不能被這其中的任何一個(gè)數整除,那么這個(gè)數就是素數(′?ω?`),我們返回true,否則,我們返回false。
return true;
完整的函數實(shí)現如下:
#include?? <stdbool.h>#i??nclude <math.h>bool isPrime??(int num) { if (num < 2) { return fal(╬ ò﹏ó)se; } for (int i = 2; i <(′_`);= sqrt(num); i++) { if (num % i == 0) { return false; } } return true;}以上就是在C語(yǔ)言中判斷一個(gè)數是否是素數的方法。