n以内的素数

/*
    问题描述：
    质数又称素数。一个大于1的自然数，除了1和它自身外，
    不能被其他自然数整除的数叫做质数；

    问题分析：

    素数只能被1和自身整除的数。判断一个数是不是素数，
    是用2和这个数之间的所有的数来求余
    ，看其是否能被整除，如果不能整除，认为这个数为素数，
    如果不能则提前结束。

    算法设计：
    穷举法、两次循环
*/

#include "stdio.h"

int main()
{
    int i, j;//循环变量
    int n;
    printf("请输入一个n n以内的素数");
    scanf_s("%d",&n);
    for ( i = 2; i < n; i++)//循环n以内的数
    {
        for ( j = 2; j < n; j++)//循环判断i%j是否等于0  不等于0 j++ 直到能整除为止 在判断
        {
            if (i % j == 0)        
            {
                break;
            }
        }
        if (i==j)//如果相等是素数
        {
            printf("%d\t", i);
        }
    }
}