#include <stdio.h>
#include <math.h>
void main()
{
    int n,i,t=0;
    for(n=201;n<400;n+=2)
        for(i=2;i<(int)sqrt(n);i++)
        {
            if(n%i==0)break;
            else
                printf("%d ",n);
            t++;
        }
        printf("200之400间共有%d个素数。\n",t);
}

答案 200之400间共有371个素数。！不知算法上哪儿有缺陷，求助大师——————，坐等！

#include <stdio.h>
#include <math.h>
int main()
{
    int n,i,t=0;
    for(n=201; n<400; n+=2)
    {
        for(i=2; i<=sqrt(n); i++)
            if(n%i==0)
                break;
        if(i>sqrt(n))
        {
            printf("%d ",n);
            t++;
        }
    }
    printf("\n200之400间共有%d个素数。\n",t);
    return 0;
}

改这样试试 要有个if来控制输出的：

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

int main(void)
{
    int n, i, k, t=0;
    for(n=201; n<400; n+=2)
    {
        k = sqrt(n);
        for(i=2; i<=sqrt(n); i++)
        {
            if(n%i==0)
            {
                break;
            }
        }
            
        if (i >= k+1)  
        {
            printf("%d ",n);
            t++;
        }
      
    }

    printf("200之400间共有%d个素数。\n",t);
}

当i >= k+1(即：（int）sqrt(n)+1）时才能判定是不是素数

#include <stdio.h>
#include <math.h>
void main()
{
    int n,i,t=0;
    for(n=201;n<400;n+=2)
    {
        for(i=2;i<(int)sqrt(n);i++)
        {
            if(n%i==0)
                break;
        }
        if(i>(int)sqrt(n))
        {
            printf("%d ",n);
            t++;
        }
    }
    printf("200之400间共有%d个素数。\n",t);
}


[ 本帖最后由 skean 于 2010-11-4 02:19 编辑 ]