如何判断一个数是否是素数呢

      要实现这一功能呢,首先我们要了解素数本身的特性--

      1.素数只能被1和其本身整除(也就是整数分解因数的唯一性)

      2.1本身不是素数(由1可以得知)

      因此由以上两条特性我们可以对程序进行一些基础的设计

      首先要使输入的数据除以2以及n-1的数这个通过for循环就可以实现

      然后要排除输入数据等于1 的情况

      那么这就是我们的两个注意点了,接下来可以进行程序的设计了

#include <stdio.h>
int main()
{
  int i,n;
  scanf("%d",&n);
  for(i=2;i<=n-1;i++)           //for循环语句
      if(n%i==0) 
        break;                  //通过if语句配合上面的for来实现直至n被i整除就跳出循环的效果
  if(i==n)
    printf("%d是素数",n);       //这就无需多言啦
  else
    printf("%d不是素数",n);    
  return 0;
}

这样我们的程序就设计好啦

当然还可以根据素数的特性来运用数学函数进行素数的判断,不过对于不了解素数特性的小伙伴可能会感到费解呢。所以简简单单才是真啦!

那么你掌握了吗,哈哈今天就到此为止了,祝各位生活顺心如意,爱情称心如意啦。

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

佳子81_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值