c语言实现判断一个数是否是素数

本文介绍了一个用于判断素数的有效算法,并提供了完整的C语言代码实现。该算法通过遍历到目标数平方根的所有整数来检查其是否能被整除,以此判断一个数是否为素数。

就是判断一个数是否是素数,网上很多版本,我觉得都有点问题,今天一个朋友问我这个问题,我才知道,现在我就贴出自己的代码,很有用哦!!

#include<stdio.h>
#include<math.h>
 int Prime(unsigned int a)
 {
   unsigned int i;
   int k=0;
   if (a==1) k=1;
    else for(i=2;i<sqrt(a);i++)
    if(a%i==0)
     {
      k=1;
      break;
     }
     return k;
  }
 int main()
 {
int n;
 printf("请输入你要判断的数字:");
 scanf("%d",&n);
   if (Prime(n))
   printf("No\n");
    else
printf("Prime\n");
    return 0;
}

更多做题心得的详情请查看(记得关注哦)https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值