1. 程式人生 > >c語言中判斷數字為素數

c語言中判斷數字為素數

素數只能被1和它本身整除,所以只要遍歷[ 2 , x-1 ]就好了,
函式程式碼如下:

int is_s(int a){
    int is_s = 1;
    for(int i=2;i<a-1;i++){
        if(a%i==0){
            is_s = 0;
        }
    }

    return is_s;
}