【C语言】输入一个正整数,判断其是否为素数

本文涉及的产品
任务调度 XXL-JOB 版免费试用,400 元额度,开发版规格
可观测监控 Prometheus 版,每月50GB免费额度
应用实时监控服务-用户体验监控,每月100OCU免费额度
简介: 【C语言】输入一个正整数,判断其是否为素数

1、素数又叫质数。素数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。

2、素数也可以被等价表述成:“在正整数范围内,大于1并且只有1和自身两个约数的数”。


#include<stdio.h>

int main() {
   
   
    int i,m;

    printf("输入一个正整数:");
    scanf("%d",&m);


    for(i=2; i<=m/2; i++) {
   
   
        if(m%i==0)
            break;
    }

    if(i>m/2&&m!=1) {
   
   
        printf("%d是素数!",m);
    } else {
   
   
        printf("%d不是素数!",m);
    }
    return 0;
}
AI 代码解读

d7d02cb9bd8b4158850a2957ae2131a9.png

目录
打赏
0
0
0
0
137
分享
相关文章
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
63 23
【C语言刷题每日一题】——打印100到200之间的素数
【C语言刷题每日一题】——打印100到200之间的素数
|
8月前
|
C语言初阶:如何判断是否为素数并且输出
C语言初阶:如何判断是否为素数并且输出
57 0
C语言素数的不同求法
C|素数的不同求法及在线测试比较
C语言----寻找100~999范围内的质数--素数
C语言----寻找100~999范围内的质数--素数
C语言---函数----100~n之间的素数
C语言---函数----100~n之间的素数
C语言----利用函数调用找某个范围内的素数。
C语言----利用函数调用找某个范围内的素数。
|
8月前
|
【C语言】输入一个正整数,判断其是否为素数
【C语言】输入一个正整数,判断其是否为素数
192 0
|
8月前
|
C语言如何判断素数及相关知识
C语言如何判断素数及相关知识
133 0
|
9月前
|
C语言之素数
本文介绍了两种检查素数的方法。试除法是通过将一个数除以小于它的所有数,若有余数为0则非素数,如验证99(非素数)可被3整除。另一种是试除开平方法,非素数可拆为两数相乘,若其中一数大于其平方根,则该数为素数。示例代码提供了C++实现。
68 0

云原生

+关注