判断101-200有多少素数的c语言程序,C语言 经典例题一百道 判断101-200之间有多少个素数，并输出打印所有素数。...

思考：什么是素数？数学定义：大于1,除了1 和本身不能被其他数整除的数 为素数

编程：i > 1 && i %  for( j = 2 ; j <  i ;j ++)  == 0 不是素数 反之为素数

方法一：

#include "stdio.h"

void main()

{

int i,j;

for(i = 101 ; i <= 200 ; i++ )

{

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

{

if(i % j == 0)          //只要除到一个数让 i 能被整除就跳出该循环。

{

break;

}

else

{

if( j == i-1 )          //除完最后一个数后还不跳出循环，就可以判断该数为素数。

{

printf("%d ",i);

}

}

}

}

}

扩展：输入一个数，判断其是不是素数。

#include

void main()

{

int i,j;

printf("请输入一个101-200之间的数");

scanf("%d",&i);

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

{

if(i==1) // 若输入的数为1，直接判断 不为素数

{

printf("不是素数\n");break;

}

else if(i % j == 0) //只要有一个数能被整除就跳出循环判断为 不是素数

{

printf("不是素数\n");break;

}

else if(i % j != 0 )

{

printf("为素数\n");break;

}

}

}