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

本文涉及的产品
函数计算FC,每月15万CU 3个月
注册配置 MSE Nacos/ZooKeeper,182元/月
容器镜像服务 ACR,镜像仓库100个 不限时长
简介: 【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;
}

d7d02cb9bd8b4158850a2957ae2131a9.png

目录
相关文章
|
C语言
C语言之完数、素数、回文数合集
C语言之完数、素数、回文数合集
182 0
|
C语言
C语言Oj题判断素数几种方式详解
输入一个数判断它是不是素数,并且不是的情况把它打印出来不是素数。
144 1
|
C语言
【01】判断素数/质数(C语言)
【01】判断素数/质数(C语言)
|
9月前
|
存储 算法 C语言
【C语言程序设计——函数】素数判定(头歌实践教学平台习题)【合集】
本内容介绍了编写一个判断素数的子函数的任务,涵盖循环控制与跳转语句、算术运算符(%)、以及素数的概念。任务要求在主函数中输入整数并输出是否为素数的信息。相关知识包括 `for` 和 `while` 循环、`break` 和 `continue` 语句、取余运算符 `%` 的使用及素数定义、分布规律和应用场景。编程要求根据提示补充代码,测试说明提供了输入输出示例,最后给出通关代码和测试结果。 任务核心:编写判断素数的子函数并在主函数中调用,涉及循环结构和条件判断。
381 23
|
C语言
C语言初阶:如何判断是否为素数并且输出
C语言初阶:如何判断是否为素数并且输出
109 0
|
C语言
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
【C语言】输入一个数n,输出从n到n+100的范围内所有的素数,并统计素数的个数
542 0
|
C语言
C语言----寻找100~999范围内的质数--素数
C语言----寻找100~999范围内的质数--素数
601 3
|
C语言
【C语言刷题每日一题】——打印100到200之间的素数
【C语言刷题每日一题】——打印100到200之间的素数
|
C语言 Windows
C语言素数的不同求法
C|素数的不同求法及在线测试比较
|
C语言
C语言---函数----100~n之间的素数
C语言---函数----100~n之间的素数
111 1