如何用穷举法在1—100之间找出所有的质数用C语言编程实现

c++程序编写：用穷举法找出1到100的质数并显示出来。分别使用while、do-while、for循环语句实现。~

1.用while：

include

void main()
{int i,j,n,m;
i=2;
while(i<101)
{m=1;n=i/2;j=2;
while(j<=n)
{ if(i%j==0)
{m=0;
breake;
}
j++;
}
if(m)
cout<<i<<"";
i++;
}
}

2.用do...while

#include

void main()
{int i,j,n,m;
i=2;
do
{m=1;n=i/2;j=2;
do
{if(i%j==0)
{m=0;
breake;
}
j++;
}while(j<=n);
if(m)
cout<<i<<"";
i++;
}while(i<101);
}

3.用for
# include
void main()
{int i,j,n,m;
for(i=2;i<101;i++)
{m=1;
n=i/2;
for(j=2;j<=k;j++)
{if(i%j==0)
{m=0;
breake;
}
}
if(m)
cout<<i<<"";
}}

i=2时，i%j = 0 ,所以m就被赋值为0，然后后面的cout<<i<<"" 语句就不会被执行。

对1-100的所有数进行遍历，逐一判断每个数是否为素数。

判断素数的算法有很多，比较基础的是逐一求余，如果除了1和本身外，还有其它数可以整除那么就不是素数。

代码如下：

#include <stdio.h>
int main()
{
    int i, j;
    for(i = 2; i < 100; i ++)
    {
        for(j = 2; j < i; j ++)
        {
            if(i%j==0) break; //可以整除， 退出循环。代表不是素数。
        }
        if(j == i)//没有提前退出循环，代表是素数，打印。
            printf("%d,", i); //打印i值。
    }
    
    return 0;
}

IsPrime(n)
{
int i;
int flag;
flag=1;
for(i=2;i<j/2;i++)
if(n%i==0)
flag=0;
return flag;
}
main()
{
int i;
int cnt=0;
for(i=1;i<100;i++)
if(IsPrime(i))
{
printf("%d ",i);
cnt++;
if((cnt+1)%10==0)
printf("\n");
}
}

for（i=1;i<=100;i++）
for (j=1;j<i;j++)
if i%j=0
a[i]=0

看书

教材上的例题呀

---

如何用穷举法在1—100之间找出所有的质数用C语言编程实现视频