这道要求输出100内的所有素数的程序，
经过“广陵绝唱”的帮助，已经做出来拉。谢谢你！

/*用筛选法求100之内的素数，每行输出10个。*/
#include<stdio.h>
main()
{
    int i,a,x=100,y=0;
    for(a=2;a<=x;++a)
    {
        for(i=2;i<a;++i)
        {
            if(a%i==0)
                break;
        }
        if(i==a)
        {
            y=y+1;
            printf("%d",a);
            if(y%10==0)
                printf("\n");
            else
                printf(" ");
        }
    }
}

[ 本帖最后由 dydsdyds 于 2010-2-17 17:12 编辑 ]

素数是除了 1 和它本身之外,不会被任意的数整除.所以,想要求出 n 是不是素数,只需要:

    for(i=2;i<n;++i)
    {
        if(n%i==0)
        {
            break;
        }
    }
    if(i<n)
    {
        puts("不是素数");
    }
    else
    {
        puts("是素数");
    }
   
    但是这样判断也有点麻烦,只要是在平方根范围内没有数整除,就可以判断它为素数,所以可以这样:


    m=sqrt(n);
    for(i=2;i<=m;++i)
    {
        if(n%i==0)
        {
            break;
        }
    }


========================================================================

    祝您学 C 愉快,新年快乐.

在这还有点不明白，如果我输入n=5，循环过程是
i=2;i=3;i=4;i=5;吗？
完了呢？++i自增加到几？
如果改为for(i=2;i<n;i++)
i++自增到几？

for 中, ++i 和 i++ 对循环本身没有影响,只是一般来说, ++i 比 i++ 的运算速度要快(只是理论上或者是微小的差距).

如果想控制输出行数,只需要再建立一个变量 x ,每输出一个素数时 ++x ,当 x%10==0 时,printf("\n"); 就可以了.

大家再帮忙提醒一下……
还是不会，如题。

下面写了一段代码,您参考一下吧:

#include<stdio.h>
#include<math.h>
#define N  100

int main(void)
{
    int i,m,n,t;

    for(t=0,n=2;n<N;++n)
    {
        if(n==2||(n!=2&&n%2!=0))
        {
            m=sqrt(n);
            for(i=2;i<=m;++i)
            {
                if(n%i==0)
                {
                    break;
                }
            }
            if(i>m)
            {
                printf("%3d%c",n,++t%10==0?'\n':' ');
            }
        }
    }

    puts("");

    return 0;
}

谢谢，
虽然还有好多的地方不懂，
但经过提醒，已经有点思路了。