每日一练———C语言算法题--质数（素数）问题

给我高高飞起来啊

于 2021-02-14 16:34:08 发布

阅读量1.1k

点赞数

分类专栏： C语言算法题文章标签： c语言算法

本文链接：https://blog.youkuaiyun.com/kkkkkk0729/article/details/113808647

版权

这篇博客介绍了质数的概念，并提供了两个C语言编程题目：一是输出小于等于给定正整数的所有质数；二是判断一个整数是否为质数。文章详细阐述了两种判断质数的思路，包括检查2到平方根之间的整数是否能整除目标数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言算法题--质数（素数）问题

概念
一、质数的输出
二、质数的判断

概念

质数：大于 1 的，只能被 1 和它本身整除的整数，又称素数。

一、质数的输出

题目：输入一个大于 1 的正整数，按从小到大的顺序输出所有小于等于它的质数。

#include <stdio.h>
int main() {
   
    int digit;
    int divisor;
    int inNumber;
    scanf("%d", &inNumber);
    printf("2\n");
    
    for (digit

最低0.47元/天解锁文章