编程实现：输出输入的数之前的所有素数（质数）

素数（质数）定义：一个大于1的自然数，除了1和它本身之外，不能被其他自然数整数，则是素数（质数），否则是合数。

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

void main()
{
    int i,j,n,flag=1;
    printf("please input number:");
    scanf("%d",&n);
    printf("%d之前的所有素数（质数）为：\n",n);
    for(i=2;i<=n;i++)
    {
        for(j=2;j<=(int)sqrt((double)i);j++)
            if(i%j==0)
            {
                flag=0;
                break;
            }
        if(flag)
            printf("%-4d",i);
        flag=1;
    }
}