c语言编程题：求100到300之间的所有素数？

#include 

int main(void)

{

    int i,j,a;

    int c[100]={0},n=0;

    for(i=100;i<=300;i++)

    {

        a=0;

        for(j=2;j<(i/2);j++)

        {

            if(i%j==0)

            {

                a=1;

            }

        }

        if(a==0)

        {

            c[n]=i;

            n++;

        }

    }

    n=0;

    while(c[n]!=0)

    {

        printf("%d    ",c[n]);

        n++

    }

    getch();

}

效果如图：

#include
#include
main()
{
int m,i,k,h=0,leap=1; //leap为标志位
printf("\n");
for(m=101;m<=300;m++) //实现100到300的素数输出
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0) //如果数值能被2到根号m整除，将标志位赋值为0；跳出循环
{
leap=0;
break;
}
if(leap) //如果标志位为1，表示从2到根号m不能整除m，即m是素数
{
printf("%-4d",m); //格式输出，相信你应该懂得，使输出结果好看
h++;
if(h%10==0) //每十个换行
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h);
}

#include
#include
main()
{
int m,i,k,h=0,leap=1; //leap为标志位
printf("\n");
for(m=101;m<=300;m++) //实现100到300的素数输出
{
k=sqrt(m+1);
for(i=2;i<=k;i++)
if(m%i==0) //如果数值能被2到根号m整除，将标志位赋值为0；跳出循环
{
leap=0;
break;
}
if(leap) //如果标志位为1，表示从2到根号m不能整除m，即m是素数
{
printf("%-4d",m); //格式输出，相信你应该懂得，使输出结果好看
h++;
if(h%10==0) //每十个换行
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h);
}

上面那个可能通不过编译，下面的可以。#include#include "math.h"
main()
{
int m,i,k,h=0,leap=1;
printf("\n");
for(m=100;m<=300;m++)
{k=sqrt(m+1); //素数m是不能被1~根号m整除的
for(i=2;i<=k;i++)
if(m%i==0)
{leap=0;break;} //被整除说明m不是素数

if(leap)
{ printf("%-4d",m);h++; //否则说明是素数
if(h%10==0)
printf("\n");
}
leap=1;
}
printf("\nThe total is %d",h); //详细说明参考谭浩强的C语言书
}

for(i=2;i<=300;i++) isPrime[i]=1;tot=0;for(i=2;i<=300;i++){ if(isPrime[i]) {tot++;Prime[tot]=i;} for(j=1;j<=tot&&i*Prime[j]<=300;j++) { isPrime[i*Prime[j]]=0; if(i%Prime[j]==0) break; }}Prime[i]最终保存的就是从1-300的素数，从中选出100-300的即可，算法复杂度O(n).比判断素数复杂度低，较优。