100以内的素数c语言程序（100以内的素数c语言程序for循环）

简介：

素数是只能被1和自身整除的正整数，比如2、3、5等。在编程中，我们可以通过编写程序来寻找一定范围内的素数。下面就来介绍一下如何用C语言来编写一个100以内的素数程序。

多级标题：

1.循环判断

2.排除非素数

3.输出结果

内容详细说明：

1.循环判断

由于素数是只能被1和自身整除的正整数，因此我们可以通过循环来判断一个数是否为素数。在本程序中，我们以2到100的范围内的所有数为基础进行判断。具体的代码如下：

for(int i=2;i<=100;i++){

//判断i是否为素数

2.排除非素数

在判断一个数是否为素数时，我们可以在循环的条件语句中加入一些判断条件，来排除一些明显不是素数的数字。比如，如果一个数可以被2到它本身的一半的数整除，那么它就不是素数。具体的代码如下：

for(int i=2;i<=100;i++){

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

if(i%j==0){

//如果能整除，就不是素数，退出循环

break;

}

if(j==i/2){

//如果循环到一半都没能整除，说明是素数

//在这里输出结果就行了

}

}

3.输出结果

在排除了非素数之后，我们就可以将筛选出来的素数输出出来了。具体的代码如下：

for(int i=2;i<=100;i++){

int flag=1;

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

if(i%j==0){

flag=0;

break;

}

}

if(flag==1){

printf("%d ",i);

}

在这里，flag的作用是标记一个数是否为素数。如果flag为1，那么说明这个数是素数，可以输出。否则，就不输出了。

综上所述，以上就是C语言编写100以内素数程序的具体过程。读者可以根据需要，对程序进行修改，如将范围扩大到1000或更大。