找2到正整数n之间的所有素数

输入：正整数n

输出:  2到n之间的所有素数

输入样例：20

输出样例：2 3 5 7 11 13 17 19

程序如下：

 

#include <stdio.h>

int main(void)
{
    int n, i, j, count;
    scanf("%d", &n);//输入一个数n
    i = 2;//从2开始找素数
    while(i <= n)//将（2，n）之间的所有数都试一遍
    {
        j = 1;//每一个数都与【1，i】之间的整数相除
        count = 0;
        while(j <= i)
        {
            if(i % j == 0)
            {
                count ++;//若遇到可以整除的数就加一
            }
           j ++;//循环i次
        }
        if(count == 2)//素数只有1与它本身两个因子
        {
            printf("%d ", i);//若是素数就输出i本身
        }
        i ++;//循环n-i次
    }
    return 0;
}