Question

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

我是菜鸟，刚学c语言，所以请帮帮忙，最好用For循环，我比较懂它。谢谢啦！

Answer 1

#include <stdio.h>

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();

}

 

效果如图：

Answer 2

#include <stdio.h>
#include <math.h>
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);
}

Answer 3

#include <stdio.h>
#include <math.h>
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);
}

Answer 4

上面那个可能通不过编译，下面的可以。#include<stdio.h>#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整除的<br>for(i=2;i<=k;i++)<br> if(m%i==0)<br> {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语言书
}

Answer 5

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).比判断素数复杂度低，较优。