c语言实现寻找素数

001-2018.9.22

最近刚开始学c语言,刚好老师布置了作业,就写在博客上,以后也方便自己查看。

刚开始用csdn,还不太会用,写出来的格式可能很乱,见谅

我们现在的问题是寻找2到100以内的所有素数,并将它们打印出来

  • 思路

任意一个大于2的整数n,如果它是素数,那么对于所有的 i,2\leqslanti\leqslantn - 1 ,i 都不是 n 的因子。

c语言代码实现

#include <stdio.h>

int main(void)
{
    printf("%d," , 2);    //先把2这个素数打印出来

    for (int n = 3 ; n <= 100 ; n++)
    {
        int x = 2;
        while (x <= n - 1)
        {
            if (n % x != 0)
            {
                x++;
            }
            else
            {
                break;
            }

            if (x == n)
            {
                printf("%d," , n);
            }
        }
    }

    printf("\n");

return 0;
}

下面是终端运行结果 

另外在写代码的时候发现输入 再输入空格之后 会变成大写的 I ,哪位前辈知道是为什么吗

猜你喜欢

转载自blog.csdn.net/weixin_42612337/article/details/82813270