C語言練習實例12：判斷101-200之間的素數

遍歷 101-200，對每數試除 2 到 sqrt(i)（代碼中試除到 i-1），若無整除則為素數。每 5 個換行。

源代碼

// Created by www.runoob.com on 15/11/9.
// Copyright © 2015年 菜鳥教程. All rights reserved.
//
#include <stdio.h>

int main() {
    int i, j;
    int count = 0;
    for (i = 101; i <= 200; i++) {
        for (j = 2; j < i; j++)
            if (i % j == 0) break;
        if (j >= i) {
            count++;
            printf("%d ", i);
            if (count % 5 == 0) printf("\n");
        }
    }
    return 0;
}

運行結果

101 103 107 109 113
127 131 137 139 149
151 157 163 167 173
179 181 191 193 197
199

優化

內層循環上限改為 (int)sqrt(i) 可大幅減少除法次數。