#33719: 簡單思路


s11101003@smail.ycsh.tp.edu.tw (110-19陳彥翰)

學校 : 臺北市立永春高級中學
編號 : 205750
來源 : [36.231.130.67]
最後登入時間 :
2024-05-22 22:28:41
a121. 質數又來囉 | From: [180.177.109.2] | 發表日期 : 2023-01-25 21:45

此為判斷質數函數,因0、1會例外,將0、1排除(數字不能除0,所以i從1開始)

int p(int a){
    int i;
    if(a==0 || a==1){
        return 0;
    }
    for(i=1;i*i<=a;i++){
        if(a%i==0 && i!=1 && i!=a){
            return 0;
        }
        
    }
    return 1;
}

 
ZeroJudge Forum