求素數

1007: 求素數

時間限制: 1 Sec

內存限制: 128 MB

提交: 129

解決: 59

提交狀態

題目統計

提交代碼

題目描述

求0~N內的素數。(N<=100000)

 

輸入

N

 

輸出

[0～N]之間的所有素數，一個素數佔一行。

 

樣例輸入

100

 

樣例輸出

2

3

5

7

11

13

17

19

23

29

31

37

41

43

47

53

59

61

67

71

73

79

83

89

97

自己的代碼：C語言

#include <stdio.h>
#include <stdbool.h>
int main() {
    //太愚蠢了，這種低級錯誤
    int n, i, j;
    bool flag;
    scanf("%d", &n);
    for(i = 2; i <= n; i++) {
        flag = true;
        for(j = 2; j * j <= i; j++) {
            if(i % j == 0) {
                flag = false;
                break;
            }
        }
        if(flag == true) {
            printf("%d\n", i);
        }
    }
    return 0;
}

參考代碼：C++

#include <iostream>
#include <cstdio>

int main() {
        int n;
        scanf("%d", &n);
        for (int i = 2; i <= n; i++) {
                bool f = true;
                for (int j = 2; j * j <= i; j++) {
                        if (i % j == 0) {
                           f = false;
                           break;
                        }
                }
                if (f) printf("%d\n", i);
        }
        return 0;
}

思考bool變量的使用！！