C primer plus编程练习答案7.12.9 素数判断

yourena_g

已于 2024-04-23 18:05:19 修改

阅读量217

点赞数 2

文章标签： c语言算法 c++

于 2024-04-23 17:59:27 首次发布

本文链接：https://blog.csdn.net/gspmj/article/details/138134544

版权

#include <stdio.h>
#include <stdint.h>
#include <inttypes.h>

int main(void)
{
    uint32_t number;
    puts("请输入一个正整数");

    while ((scanf_s("%" PRIu32, &number)) == 1 && number > 0)
    {
        uint32_t count = 0;
        for (uint32_t i = 2; i <= number; ++i)
        {
            for (uint32_t j = 2; j < i; ++j)
            {
                if (i % j == 0)
                {
                    count++;
                    break;
                }
                else
                {
                    count = 0;
                }
            }
            if (count == 0)
            {
                printf("%" PRIu32 "为素数\n", i);
            }
        }
    }

    return 0;
}