素数c语言程序C语言判断素数的程序怎样写?

素数c语言程序  时间:2021-06-25  阅读:()

编写一个C语言程序判断一个数是否是素数

1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。

代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数:"); scanf("%d",&num); for(int i=2;i<num;i++){ if(num%i==0){ a++; // 素数个数加1 } } if(a==0){ printf("%d是素数。

", num); }else{ printf("%d不是素数。

", num); } return 0; } 2. 思路2: 另外判断方法还可以简化。

m不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 之间的每一个整数去除就可以了。

如果m不能被 2 ~ 间任一整数整除,m必定是素数。

例如判别17是是否为素数,只需使17被2~4之间的每一个整数去除,由于都不能整除,可以判定17是素数。

代码如下: #include <stdio.h> #include <math.h> void main(){ int m; // 输入的整数? int i; // 循环次数 int k; // m 的平方根? printf("输入一个整数:"); scanf("%d",&m); // 求平方根,注意sqrt()的参数为 double 类型,这里要强制转换m的类型? k=(int)sqrt( (double)m ); for(i=2;i<=k;i++) if(m%i==0) break; // 如果完成所有循环,那么m为素数 // 注意最后一次循环,会执行i++,此时 i=k+1,所以有i>k? if(i>k) printf("%d是素数。

",m); else printf("%d不是素数。

",m); return 0; }

求100以内的素数,C语言

这样写: #include<stdio.h> int main() { int n,i; int flag; for(n=2;n<=100;n++) { flag = 1; //利用标志判断是不是质数 for(i=2;i<n;i++) //约数从2开始 if(n%i==0) { flag = 0; //一旦有一个约数,那么就不是质数了 break; } if (flag) printf("%d ",n); //printf放到for里面就会打印多次 } return 0; }

C语言判断素数的程序怎样写?

DEV-CPP ?C 通过编译 #include<stdio.h> #include<math.h> int?main(){ int?n,i; scanf("%d",&n); for(i=2;i<=sqrt(n);i++){ if(n%i==0){ puts("NO"); return?0; } } puts("YES"); return?0; }

青果网络-618阿里云,腾讯云特惠优惠折上折!

官方网站:点击访问青果云官方网站活动方案:—————————–活动规则—————————1、选购活动产品并下单(先不要支付)2、联系我司在线客服修改价格或领取赠送时间3、确认价格已按活动政策修改正确后,支付订单,到此产品开设成功4、本活动产品可以升级,升级所需费用按产品原价计算若发生退款,按资源实际使用情况折算为产品原价再退还剩余余额! 美国洛杉矶CN2_GIACPU内存系统盘流量宽带i...

Virmach 3.23美元可用6个月的VPS主机

Virmach 商家算是比较久且一直在低价便宜VPS方案中玩的不亦乐乎的商家,有很多同时期的商家纷纷关闭转让,也有的转型到中高端用户。而前一段时间也有分享过一次Virmach商家推出所谓的一次性便宜VPS主机,比如很低的价格半年时间,时间到服务器也就关闭。这不今天又看到商家有提供这样的产品。这次的活动产品包括圣何塞和水牛城两个机房,为期六个月,一次性付费用完将会取消,就这么特别的产品,适合短期玩玩...

Megalayer(48元)新增 美国CN2优化线路特价服务器和VPS方案

Megalayer 商家算是新晋的服务商,商家才开始的时候主要是以香港、美国独立服务器。后来有新增菲律宾机房,包括有VPS云服务器、独立服务器、站群服务器等产品。线路上有CN2优化带宽、全向带宽和国际带宽,这里有看到商家的特价方案有增加至9个,之前是四个的。在这篇文章中,我来整理看看。第一、香港服务器系列这里香港服务器会根据带宽的不同区别。我这里将香港机房的都整理到一个系列里。核心内存硬盘IP带宽...

素数c语言程序为你推荐
prisma安卓版Prisma安卓版能不能用刷ip流量免费刷流量软件有哪些?哪个免费刷流量工具最好?上行宽带上行宽带和下行宽带什么意思云办公平台什么叫云办公啊?谁能通俗的给我讲下yui3yui 3 月9日 出的专辑的情报怎样删除聊天记录如何删除和一个人的聊天记录?particular教程particular的用法asp论坛源码ASP论坛源代码为什么上传到ASP空间后打不开ps5教程跪求PS5 教程98系统如何安装98系统?????步骤?//
net主机 php主机 godaddy支付宝 iis安装教程 空间出租 me空间社区 流量计费 服务器托管什么意思 umax120 服务器硬件防火墙 卡巴斯基试用版下载 apnic 好看的空间 双十二促销 电信主机托管 privatetracker 聚惠网 美国vpn代理 2016黑色星期五 windowsserver2012 更多