AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

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

2024-06-14 166
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 【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;
}

文章标签：
C语言
关键词：
C语言素数
JavaPub
目录
相关文章
凉开水白菜
|
7月前
|
C语言
C语言之完数、素数、回文数合集
C语言之完数、素数、回文数合集
凉开水白菜
68 0
大耳朵土土垚
|
7月前
|
C语言
【01】判断素数/质数（C语言）
【01】判断素数/质数（C语言）
大耳朵土土垚
120 0
那一脸阳光
|
7月前
|
C语言
C语言Oj题判断素数几种方式详解
输入一个数判断它是不是素数，并且不是的情况把它打印出来不是素数。
那一脸阳光
76 1
tianjixuetu
|
7月前
|
C语言
c语言编程练习题：7-33 统计素数并求和
c语言编程练习题：7-33 统计素数并求和
tianjixuetu
56 0
24k纯甄
|
6月前
|
C语言
C语言初阶：如何判断是否为素数并且输出
C语言初阶：如何判断是否为素数并且输出
24k纯甄
50 0
Kevin_17
|
7月前
|
C语言
【C语言】输入一个数n，输出从n到n+100的范围内所有的素数，并统计素数的个数
【C语言】输入一个数n，输出从n到n+100的范围内所有的素数，并统计素数的个数
Kevin_17
407 0
倔强的石头_
|
6月前
|
C语言
【C语言刷题每日一题】——打印100到200之间的素数
【C语言刷题每日一题】——打印100到200之间的素数
倔强的石头_
42 1
aliyun1622584902-46568
|
6月前
|
C语言
C语言----寻找100~999范围内的质数--素数
C语言----寻找100~999范围内的质数--素数
aliyun1622584902-46568
323 3
游客n5wu27bgadceq
|
6月前
|
C语言 Windows
C语言素数的不同求法
C｜素数的不同求法及在线测试比较
游客n5wu27bgadceq
33 1
aliyun1622584902-46568
|
6月前
|
C语言
C语言---函数----100~n之间的素数
C语言---函数----100~n之间的素数
aliyun1622584902-46568
41 1