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;
        }

    }

}