筛选N以内的素数

题目描述
用简单素数筛选法求N以内的素数。
输入
N
输出
2～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 <stdlib.h>
#include<math.h>
int sushu(int n)
{
    int i=2;
    int t=0;
    for(i;i<n;i++)
    {
        if(n%i==0)
            t=1;
    }
    if(t==0)
        return n;
    else
        return 0;
}
int main()
{
    int n;
    scanf("%d",&n);
    int t;
    for(int i=2;i<=n;i++)
    {
        t=sushu(i);
        if(t!=0)
            printf("%d\n",t);
    }

}