编程题，4674916

求出3-100之间的素数。所谓素数就是除了1和他本身外，不能被任何整数整除的数

#include <stdio.h>
int prime(int n)
{
    if(n<=1)
        return 0;
    for(int i=2;i*i<=n;i++)
        if(n%i==0)
            return 0;
    return 1;
}
int main()
{
    for(int i=3;i<=100;i++)
        if(prime(i))
          printf("%d ",i);
    return 0;
}

#include <stdio.h>
int main()
{
    int i,j;
    for (i=3;i<=100;i++)
    {
        for(j = 2;j<i;j++)
        {
            if(i%j == 0)
                break;
        }
        if(j == i)//是素数
            printf("%d ",i);
    }
    return 0;
}