1022: C语言程序设计教程（第三版）课后习题7.1

题目描述

用筛法求之N内的素数。

输入

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

提示

数组大小动态定义？函数？

#include <stdio.h>
#include <math.h>

// 判断n是否为素数，如果是，返回1 不是 ，返回0
int is_prime(int n)
{
    int i;
    if(n < 2)   //负数等 情况
        return 0;
    for(i = 2; i <= sqrt(n); i++)
    {
        if(n % i == 0)
            return 0;
        else
            continue;
    }
    return 1;
}

int main(int argc, char const *argv[])
{
    int i, n;
    scanf("%d", &n);
    for(i = 0; i <= n; i++)
    {
        if(is_prime(i))
            printf("%d
", i);
    }
    return 0;
}