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

相关推荐
f狐0狸x3 分钟前
【数据结构实战篇】用C语言实现你的私有队列
c语言·数据结构·链表··队列
huangzhendong114 分钟前
通关C语言自定义类型:联合和枚举
c语言·枚举·联合
9毫米的幻想23 分钟前
【Linux系统】—— 基本指令(四)
linux·c语言·c++·学习
qq_4856689926 分钟前
算法习题--蓝桥杯
算法·职场和发展·蓝桥杯
waves浪游29 分钟前
类和对象(中)
c语言·开发语言·数据结构·c++·算法·链表
做人不要太理性33 分钟前
【算法一周目】滑动窗口(2)
c++·算法·leetcode·哈希算法·散列表·滑动窗口
青い月の魔女33 分钟前
数据结构初阶---复杂度
c语言·数据结构·笔记·学习·算法
汤姆和杰瑞在瑞士吃糯米粑粑33 分钟前
【优先算法学习】双指针--结合题目讲解学习
c++·学习·算法
chian-ocean34 分钟前
从零开始:Linux 环境下的 C/C++ 编译教程
linux·c语言·c++
m0_5474866635 分钟前
数据结构试题库1
java·数据结构·算法