首页 > 其他分享 >C语言判断该数是否为素数

C语言判断该数是否为素数

时间:2024-07-26 19:27:10浏览次数:12  
标签:判断 int C语言 素数 num 整除 该数

素数判断方法:

判断一个数是否为素数,即判断该数是否只能被1和自身整除,而不能被其他数整除。

代码:

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int isPrime(int num) {
    if (num <= 1) {
        return 0;
    }

    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }

    return 1;
}

int main() {
    int num;
    printf("请输入一个整数:");
    scanf("%d", &num);

    if (isPrime(num)) {
        printf("%d是素数\n", num);
    }
    else {
        printf("%d不是素数\n", num);
    }

    return 0;
}

运行结果:

警告解决方法,只需定义一个变量,来储存scanf的返回值。

标签:判断,int,C语言,素数,num,整除,该数
From: https://blog.csdn.net/m0_70088508/article/details/140723194

相关文章

  • C语言入门介绍
    文章目录一、源文件和头文件的介绍二、一个简单的C语言程序三、main函数的简单介绍1.main函数的注意事项2.main函数的返回类型四、库函数和printf函数1.库函数2.printf函数五、关键字六、字符与字符串1.字符和ASCII值2.字符串和\03.转义字符七、什么是语句1.空语句2.......
  • 二叉树及其存储实现C语言(附上源码)
    1.什么是二叉树        二叉树是一种特殊的树型结构,其特点是每个结点至多只有两棵子树(即二叉树不存在度大于二的结点),并且二叉树的子树有左右之分,次序不可颠倒【有序树】。 2.二叉树的定义二叉树T:一个有穷的结点集合。    -这个集合可以为空;    -......
  • 第二届你要魔怔杯鲜花大赛参赛作品 - 运输小猫娘之再续 5k 传奇之寻找人道主义素数
    第二届你要魔怔杯鲜花大赛原文前情提要本章主角5k_sync_closer第一章从再续前缘到苦心寻找满足最优条件的人道主义美丽素数上回书说到,5k因为拯救大家被炸断了\(1000000007\)米中的十五千米,尽管大家的欢呼声如此热烈,就像大家的热量正在像烈火一样散发出来,但是5k却无心......
  • c语言(7.26)
    今天学习了二级指针和多级指针,数组指针数组指针#include<stdio.h>intmain(){ //利用指针遍历数组 intarr[]={10,20,30,40,50}; intlen=sizeof(arr)/sizeof(int); //获取数组的指针 //1获取数组的首地址 int*p1=arr; //2循环 for(inti=0;i<len......
  • C语言:操作符详解
    文章目录一、操作符(一)操作符的类型1.算术操作符2.移位操作符(1)左移操作符:(1)右移操作符:3.位操作符(二进制)(1)不使用第三个变量,将a和b的值交换。(2)统计整形中二进制中含1的数量(3)编写代码将13二进制序列的第5位修改为1,然后再改回04.赋值操作符5.单目操作符6.关系操作符7.逻辑......
  • 校园导航图(C语言)
    功能分析主要实现了一个校园导航图的相关功能,具体分析如下:图的数据结构定义:AdjMatrix结构体定义了图的邻接矩阵、地点名称、地点介绍、地点个数和路线个数等信息。功能函数:WriteFileAdjMatrix:将邻接矩阵写入文件。delOldAddress:删除旧地点。delOldPath:删除指定路线。......
  • C语言 —— 数组
    目录1.数组的概念2.一维数组2.1一维数组的创建2.2一维数组的初始化2.3一维数组的使用3.二维数组3.1二维数组的创建3.2二维数组的初始化3.2.1不完全初始化3.2.2完全初始化3.2.3按照行初始化3.2.4初始化可以省略行,但不能省略列3.3二维数组的使用1.数......
  • E19.【C语言】练习:数组
    有序序列合并描述输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。数据范围:1≤n,m≤1000 ,序列中的值满足0≤val≤30000输入描述:输入包含三行,第一行包含两个正整数n,m,用空格分隔。n表示第二行第一个升序序列中数字的个数,m表示第三行第二个升序序列中数......
  • 34.【C语言之外】聊聊CE扫雷(XP版)作弊
    1.载入扫雷进程2.选9*9扫雷搜素左上角第一个雷的地址先:之后:与灵活切换  3.结果 格子的坐标(x,y):以下全是基址(1,1)~(9,1):对应01005361~01005369(1,2)~(9,2):对应01005381~01005389(1,3)~(9,3):对应010053A1~010053A9发现:01005381-01005361==010053A1-01005381=20(HEX),偏移量......
  • C语言day01
    C语言day01Linux终端窗口提示语句:hq@ubuntu:~$用户名间隔符主机名间隔符当前路径输入提示符间隔符一般都是一些符号,但也有少数符号不是间隔符,比如~表示当前路径特殊符号:~:家目录权限最高/:根目录-:上一次操作的路径.:当前目录..:上一级目录Linux命令......