大家哪位愿意帮我写一执行效率最高的求1--100素数的程序,谢谢

#include <stdio.h>

void main() //判断100以内素数 { int i,j,k; printf("2 "); for(i=3;i<100;i+=2) { k=0; for(j=2;j<=i-1;j++) { if(i%j==0) { k=1; break; } } if(!k) { printf("%d ",i); } } }

楼上的代码中j&lt;=sqrt(i)就可以了。其实100以内的素数嘛，之际输出就可以了，哈哈。
比如：
#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
void main()
{
      int a[]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97};
      int i = 0;
      for(; i &lt; sizeof(a)/sizeof(int); i++)
         printf("%d,",a[i]);
     printf("\n");
     system("pause");
}
哈哈。

或者用

#include &lt;stdio.h&gt;
#include &lt;stdlib.h&gt;
void main()
{
    int a[]={2,3,5,7};
    int i=0, j = 0;
    bool flag = false;
    printf("2,3,5,7");
    for(j = 8; j &lt; 100;j++)
    {
        flag = false;
        for(i = 0; i &lt; 4; i++)
            if(j % a[i] == 0)
            {
                flag = true;
                break;
            }
        if(flag)
            continue;
        printf(",%d",j);
    }
     printf("\n");
     system("pause");
}

怎么样效率才最高啊

结果正确的前提下，耗费的时间、空间越小，效率越高

呵呵，这就是传说中的[作弊]吧~！

不好意思，昨天没过来看
一来就看到这么多恢复。感激~~~~不尽
再次谢谢诸位