素数判断-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是素数

相关推荐
qq_85730581913 小时前
python语法
开发语言·python·算法
DXM052113 小时前
第9期|从机器学习到深度学习:AI遥感解译的进化逻辑
人工智能·算法·计算机视觉
小蒋学算法13 小时前
算法-阶乘函数后K个零
算法
weixin_3077791313 小时前
智能模拟数据生成平台:生成式AI合成数据技术重塑开发测试效能
人工智能·测试工具·算法·测试用例
羊羊小栈14 小时前
Uplift营销供应链协同决策系统(基于Uplift因果推断与运筹优化算法)
前端·人工智能·算法·毕业设计·大作业
金融小师妹15 小时前
AI因子共振模型显示:金银比突破区间上沿,白银定价逻辑进入再校准阶段
人工智能·算法·均值算法·线性回归
J2虾虾15 小时前
C语言 typedef 用法
c语言·数据结构·算法
hunterkkk(c++)15 小时前
线段树例题
算法
故渊at15 小时前
第二板块:Android 四大组件标准化学理 | 第七篇:Activity 页面载体与任务栈算法
android·算法·生命周期·activity·任务栈
兰令水15 小时前
leecodecode【区间DP+树形DP】【2026.6.10打卡-java版本】
java·算法·leetcode