素数判断-C语言

1. 问题:

输入一个大于3的整数n,判断是否为素数(质数)。

2. 解答:

对100-200之间的每一个数进行遍历,如果不能被3整除,就将此数输出,若能被3整除,就不输出此数。

3. 代码:

复制代码
#include<stdio.h>//头文件
int main()//主函数
{
  int number,i;//定义变量
  printf("请随机输入正整数:");//提示语句
  scanf("%d",&number);//键盘输入需要判断的数
  for(i=2;i<=number-1;i++)//循环从2开始,到这个数的掐前一个数为止
  {
    if(number%i==0)//如果取余结果为0
    break;
  }
  if(i<number)
  {
    printf("%d不是素数",number);
  }
  else
  {
    printf("%d是素数",number);
  }
  return 0; //函数返回值为0
}

4. 编译结果:

请随机输入正整数:11

11是素数

相关推荐
夏鹏今天学习了吗39 分钟前
【LeetCode热题100(78/100)】爬楼梯
算法·leetcode·职场和发展
m0_748250032 小时前
C++ 信号处理
c++·算法·信号处理
Ro Jace2 小时前
电子侦察信号处理流程及常用算法
算法·信号处理
yuyanjingtao2 小时前
动态规划 背包 之 凑钱
c++·算法·青少年编程·动态规划·gesp·csp-j/s
ALzc3 小时前
深度剖析EtherCAT FOE功能:ARM固件升级的数据传输与状态机实现
c语言·stm32·ethercat·foe
core5123 小时前
SGD 算法详解:蒙眼下山的寻宝者
人工智能·算法·矩阵分解·sgd·目标函数
Ka1Yan3 小时前
[链表] - 代码随想录 707. 设计链表
数据结构·算法·链表
scx201310043 小时前
20260112树状数组总结
数据结构·c++·算法·树状数组
FastMoMO3 小时前
Qwen3-VL-2B 在 RK3576 上的部署实践:RKNN + RKLLM 全流程
算法
光算科技3 小时前
AI重写工具导致‘文本湍流’特征|如何人工消除算法识别标记
大数据·人工智能·算法