求素数

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变量的使用！！