用整除次数判断是否为素数

YMZAXYY 2022-01-02 18:15:37

#define  _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int sushu(int x);
int main() {
    int a;
    printf("请输入一个数\n");
    scanf_s("%d",&a);
    if (a > 0) {
        if (sushu(a) == 1) {
            printf("它是素数");
        }
        else {
            printf("它不是素数");
        }
    }
    else printf("请输入正数");
    return 0;
}
int sushu(int x) {
    int i, b = 0;
    if (x > 1) {
        for (i = 2; i <= (x - 1); i++) {
            if (x % i == 0) {
                b++;
            }
        }
        if (b >= 1)return 0;
        else return 1;
    }
    else return 0;
}

...全文
131 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

240

社区成员

发帖
与我相关
我的任务
社区描述
LCHub是中国领先的低代码社区。核心产品低代码排行榜,低代码指南,低代码助手。
AIGC低代码数据库 企业社区 浙江省·杭州市
社区管理员
  • LCHub低代码社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

LCHub——低代码天堂!低代码遇到的所有问题,你都可以找到答案!

低代码开发三件套——低代码指南,低代码排行榜,低代码助手 

获取方法:加微信客服358774341领取

 

试试用AI创作助手写篇文章吧