C/C++练习7---求某个范围内的所有素数

C/C++练习7---求某个范围内的所有素数

#include <stdio.h>

int main()

{
    int n, i, t,a=0;
    scanf("%d",&n);
    for (i=2;i<=n;i++)
    {
        if(i==2)
        {
            printf("%d ",i);
            a++;
        }
        else
        {
            for(t=2;t<=i;t++)
            {
                if(i%t==0)
                {
                    break;
                }
            }
            if(t==i)
            {
                printf("%d ",i);
                a++;
                if(a%10==0)
                {
                    printf("\n");
                }
            }
        }
    }
    return 0;
}