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

相关推荐
流云鹤4 分钟前
牛客周赛Round 132(无F)
算法
Lee川7 分钟前
深入解析:从内存模型到作用域陷阱——JavaScript变量的前世今生
javascript·算法
㓗冽14 分钟前
回文数2(字符串)-基础题97th + 加法器(字符串)-基础题98th + 构造序列(字符串)-基础题99th
算法
无限进步_15 分钟前
21. 合并两个有序链表 - 题解与详细分析
c语言·开发语言·数据结构·git·链表·github·visual studio
陈天伟教授1 小时前
人工智能应用- 预测化学反应:02. 化学反应简介
人工智能·神经网络·算法·机器学习·推荐算法
海盗猫鸥1 小时前
Linux权限详解
linux·c语言
wengqidaifeng1 小时前
数据结构与算法经典OJ题目详解(C语言):从数组到链表的进阶之路(上)
c语言·数据结构·链表
爱编码的小八嘎2 小时前
第3章 Windows运行机理-3.1 内核分析(10)
c语言
plus4s2 小时前
2月23日(97-99题)
算法
hansang_IR2 小时前
【记录】AT_abc406模拟赛
c++·算法·模拟赛